Back to Search Start Over

On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7.

Authors :
Barbosa, Rommel
Cappelle, Márcia R.
Rautenbach, Dieter
Source :
Discrete Mathematics. Aug2013, Vol. 313 Issue 16, p1630-1635. 6p.
Publication Year :
2013

Abstract

Abstract: We prove that for integers and with and , there are only finitely many connected graphs of minimum degree at least 2, maximum degree at most , and girth at least 7 that have maximal independent sets of at most different sizes. Furthermore, we prove several results restricting the degrees of such graphs. Our contributions generalize known results on well-covered graphs. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
313
Issue :
16
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
89107723
Full Text :
https://doi.org/10.1016/j.disc.2013.04.019