Title of article
The number of independent sets in unicyclic graphs Original Research Article
Author/Authors
Anders Sune Pedersen، نويسنده , , Preben Dahl Vestergaard، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
11
From page
246
To page
256
Abstract
In this paper, we determine upper and lower bounds for the number of independent sets in a unicyclic graph in terms of its order. This gives an upper bound for the number of independent sets in a connected graph which contains at least one cycle. We also determine the upper bound for the number of independent sets in a unicyclic graph in terms of order and girth. In each case, we characterize the extremal graphs.
Keywords
Unicyclic graphs , Bounds , Fibonacci numbers , Independent sets
Journal title
Discrete Applied Mathematics
Serial Year
2005
Journal title
Discrete Applied Mathematics
Record number
886163
Link To Document