@book{c28fff809ee411da917e000ea68e967b,
title = "The number of independent sets in unicyclic graphs",
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, Independent sets, Fibonacci numbers",
author = "Pedersen, {Anders Sune} and Vestergaard, {Preben Dahl}",
year = "2005",
language = "English",
series = "Research Report Series",
number = "R-2005-09",
publisher = "Aalborg Universitetsforlag",
}