Title of article :
On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7
Author/Authors :
Barbosa، نويسنده , , Rommel and Cappelle، نويسنده , , Mلrcia R. and Rautenbach، نويسنده , , Dieter، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
We prove that for integers r and D with r ≥ 2 and D ≥ 3 , there are only finitely many connected graphs of minimum degree at least 2, maximum degree at most D , and girth at least 7 that have maximal independent sets of at most r different sizes. Furthermore, we prove several results restricting the degrees of such graphs. Our contributions generalize known results on well-covered graphs.
Keywords :
Maximal independent set , girth , well-covered graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics