Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Artigos >
 On regular-stable graphs
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/4435

title: On regular-stable graphs
authors: 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.
URI: http://hdl.handle.net/10773/4435
ISSN: 0381-7032
publisher version/DOI: http://bkocay.cs.umanitoba.ca/arscombinatoria/vol70.html
source: Ars Combinatoria
appears in collectionsMAT - Artigos

files in this item

file description sizeformat
BarbosaCardoso.pdfPrinted Version218.73 kBAdobe PDFview/open
Restrict Access. You can Request a copy!

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2