关于图中极大独立集的数量
组合数学
2011-10-05 v2 离散数学
摘要
Miller 和 Muller (1960) 以及独立地 Moon 和 Moser (1965) 确定了 n 个顶点图中极大独立集的最大数量。我们给出了该结果的一个新的简单证明。
关键词
引用
@article{arxiv.1104.1243,
title = {On the number of maximal independent sets in a graph},
author = {David R. Wood},
journal= {arXiv preprint arXiv:1104.1243},
year = {2011}
}