Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/4435
Title: | On regular-stable graphs |
Author: | Barbosa, R. Cardoso, D.M. |
Keywords: | Graph Theory Regular-stable graphs Well-covered graphs |
Issue Date: | 2004 |
Publisher: | The Charles Babbage Research Centre, Canada |
Abstract: | We introduce graphs G, with at least one maximum independent set of vertices, I, such that for all v in V(G)\I, the number of vertices in NG(v)∩I is constant. When this number of vertices is equal to λ we say that I has the λ-property and that G is λ-regular-stable. Furthermore we extend the study of this property to the well-covered graphs (that is, graphs where all maximal independent sets of vertices have the same cardinality). In this study we consider well-covered graphs for which all maximal independent sets of vertices have the λ-property, herein called well-covered λ-regular-stable graphs. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/4435 |
ISSN: | 0381-7032 |
Publisher Version: | http://bkocay.cs.umanitoba.ca/arscombinatoria/vol70.html |
Appears in Collections: | DMat - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
BarbosaCardoso.pdf | Printed Version | 218.73 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.