Back to Search
Start Over
On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7.
- 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