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
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
Journal title :
Discrete Mathematics
