A finiteness theorem for maximal independent sets

Graphs and Combinatorics

Volumn 12, Issue 4, 1996, Pages 321-326

  Jou, Min Jen ^a   Chang, Gerard J ^a   Lin, Chiang ^b   Ma, Tze Heng ^c  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^c INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040560189     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf01858464     Document Type: Article

References (10)

1. Füredi, Z.: The number of maximal independent sets in connected graphs. J. Graph Theory 11, 463-470 (1987)
2. Griggs, J.R., Grinstead, C.M., Guichard, D.R.: The number of maximal independent sets in a connected graph. Discrete Math. 68, 211-220 (1988)
3. Hujter, M., Tuza, Z.: The number of maximal independent sets in triangle-free graphs. SIAM J. Disc. Math. 6, 284-288 (1993)
4. Jou, M.-J.: The Number of Maximal Independent Sets in Graphs, Master's thesis, Dept. of Math., National Central Univ., Taiwan (1991)
5. Liu, J.: Maximal independent sets in bipartite graphs. J. Graph Theory 17, 495-507 (1993)
6. Meir, A., Moon, J.W.: On maximal independent sets of nodes in trees. J. Graph Theory 12, 265-283 (1988)
7. Moon, J.W., Moser, L.: On cliques in graphs. Israel J. Math. 3, 23-28 (1965)
8. Sagan, B.E.: A note on independent sets in trees. SIAM J. Disc. Math. 1, 105-108 (1988)
9. Wilf, H.S.: The number of maximal independent sets in a tree. SIAM J. Alg. Disc. Meth. 7, 125-130 (1986)
10. Zito, J.: The structure and maximum number of maximum independent sets in trees. J. Graph Theory 15, 207-211 (1991)