最大化固定大小极大独立集的数量
组合数学
2020-12-22 v2
摘要
对于固定图 ,极大独立集是指不被任何其他独立集真包含的独立集。P. Erd\"os,以及独立地,J. W. Moon 与 L. Moser,以及 R. E. Miller 与 D. E. Muller,确定了 个顶点图上极大独立集的最大数量以及极值图。本文中,我们对所有 阶图最大化固定大小的极大独立集的数量,并确定了极值图。我们的结果推广了经典结论。
引用
@article{arxiv.2012.06066,
title = {Maximizing the number of maximal independent sets of a fixed size},
author = {Chunwei Song and Bowen Yao},
journal= {arXiv preprint arXiv:2012.06066},
year = {2020}
}
备注
4 pages