Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649523 | Discrete Mathematics | 2008 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
K.M. Koh, C.Y. Goh, F.M. Dong,