论文信息 - The number of maximal independent sets in a connected graph

The number of maximal independent sets in a connected graph

Abstract We determine the maximum number of maximal independent sets which a connected graph on n vertices can have, and we completely characterize the extremal graphs, thereby answering a question of Wilf.

Jerrold R. Griggs | Charles M. Grinstead | David R. Guichard | J. Griggs | D. Guichard

[1] Herbert S. Wilf,et al. The number of maximal independent sets in a tree , 1986 .

[2] Frank Harary,et al. Graph Theory , 2016 .

[3] J. Moon,et al. On cliques in graphs , 1965 .

[4] Zoltán Füredi,et al. The number of maximal independent sets in connected graphs , 1987, J. Graph Theory.