The number of maximal independent sets in a tree
暂无分享,去创建一个
We find the largest number of maximal independent sets of vertices that any tree of n vertices can have.
[1] J. Moon,et al. On cliques in graphs , 1965 .
[2] Eugene L. Lawler,et al. A Note on the Complexity of the Chromatic Number Problem , 1976, Inf. Process. Lett..