Concepedia

The number of maximal independent sets in a connected graph

Jerrold R. Griggs, Charles M. Grinstead, David R. Guichard

Discrete Mathematics · 1988 · 102 citations · 3 references

DOI

Concepts

References

3

On cliques in graphs

J. W. Moon, Leo Moser · Israel Journal of Mathematics · 1965 · 854 citations

, , +4

The Number of Maximal Independent Sets in a Tree

Herbert S. Wilf · SIAM Journal on Algebraic and Discrete Methods · 1986 · 124 citations

, , +8

The number of maximal independent sets in connected graphs

Zoltán Füredi · Journal of Graph Theory · 1987 · 112 citations

, , +4