The number of independent sets in unicyclic graphs

Discrete Applied Mathematics

Volumn 152, Issue 1-3, 2005, Pages 246-256

  Pedersen, Anders Sune ^a   Vestergaard, Preben Dahl ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

Bounds; Fibonacci numbers; Independent sets; Unicyclic graphs

Indexed keywords

LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING; SET THEORY;

FIBONNACI NUMBERS; INDEPENDENT SETS; LEAST ONE CYCLE; LOWER BOUNDS; UNICYCLIC GRAPH;

GRAPH THEORY;

EID: 26444611258     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.04.002     Document Type: Article

References (11)

1. M.J. Chou, and G.J. Chang Survey on counting maximal independent sets S. Tangmance E. Schulz Proceedings of the Second Asian Mathematical Conference 1995 World Scientific Singapore 265 275
2. M.J. Chou, and G.J. Chang The number of maximal independent sets in graphs Taiwanese J. Math. 4 4 2000 685 695
3. M. Jou, and G.J. Chang Maximal independent sets in graphs with at most one cycle Discrete Appl. Math. 79 1997 67 73
4. S.-B. Lin, and C. Lin Trees and forests with large and small independent indices Chinese J. Math. 23 3 1995 199 210
5. R.E. Merrifield, and H.E. Simmons Topological Methods in Chemistry 1989 John Wiley & Sons New York
6. R.E. Miller, D.E. Muller, A problem of maximum consistent subsets, IBM Research Report RC-240, J.T. Watson Research Center, Yorktown Heights, NY, 1960.
7. J.W. Moon, and L. Moser On cliques in graphs Israel J. Math. 3 1965 23 28
8. A.S. Pedersen, P.D. Vestergaard, An upper bound on the number of independent sets in a tree, Ars Combin., accepted for publication.
9. H. Prodinger, and R.F. Tichy Fibonacci numbers of graphs Fibonacci Quart. 20 1 1982 16 21
10. D. Roth On the hardness of approximate reasoning Artif. Intell. 82 1996 273 302
11. A.S. Pedersen, P.D. Vestergaard, Bounds on the number of vertex independent sets in a graph, Taiwanese Journal of Mathematics, submitted.