一种枚举一般图中固定大小独立集的新方法
组合数学
2014-12-30 v2
摘要
我们开发了一种用于枚举一般图中固定大小独立集的新方法，并利用该方法证明了 Engbers 和 Galvin 的猜想对除有限多个图之外的所有图均成立。我们还利用该方法证明了 Kahn 猜想的特殊情况。此外，我们表明该方法特别适用于计算一般正则图和 Moore 图中小尺寸独立集的数量，并论证了在处理具有众多结构限制的图时，该方法可用于许多其他情况。
引用
@article{arxiv.1308.3242,
title = {A new method for enumerating independent sets of a fixed size in general graphs},
author = {James Alexander and Tim Mink},
journal= {arXiv preprint arXiv:1308.3242},
year = {2014}
}
备注
13 pages, Submitted to Journal of Graph Theory on 8-12-13