Title of article
The maximum number of maximal independent sets in unicyclic connected graphs Original Research Article
Author/Authors
K.M. Koh، نويسنده , , C.Y. Goh، نويسنده , , F.M. Dong، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
9
From page
3761
To page
3769
Abstract
In this paper, we determine the maximum number of maximal independent sets in a unicyclic connected graph. We also find a class of graphs achieving this maximum value.
Keywords
(Maximal) independent sets , Unicyclic graphs , Forests , Extremal graphs
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
946987
Link To Document