超图 $k$-独立性的新结果
组合数学
2018-03-12 v1
摘要
设 为阶为 的 -一致超图, 为整数。-独立集 是一个顶点集,使得由 诱导的超图中的最大度至多为 。记 为 的 -独立集的最大基数。在本文中,我们首先通过 的最大度给出 的下界。此外,我们证明 ,其中 为 的平均度,且 为整数。
引用
@article{arxiv.1803.03393,
title = {New results on $k$-independence of hypergraphs},
author = {Lei Zhang and An Chang},
journal= {arXiv preprint arXiv:1803.03393},
year = {2018}
}
备注
11 pages