Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418809 | Discrete Applied Mathematics | 2009 | 9 Pages |
Abstract
Let Un,dUn,d denote the set of unicyclic graphs with a given diameter dd. In this paper, the unique unicyclic graph in Un,dUn,d with the maximum number of independent sets, is characterized.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Shuchao Li, Zhongxun Zhu,