Pósa 定理的一个变体
组合数学
2018-04-19 v2
摘要
若图 的任意具有 条边的线性森林 都可扩展为 的一个哈密顿圈,则称 是 -哈密顿的。我们给出了非 -哈密顿图中固定大小团的最大数量的锐上界。此外,我们证明了该上界的稳定性:若一个非 -哈密顿图包含几乎达到最大数量的团,则它必为两个例子的子图之一。
引用
@article{arxiv.1804.05829,
title = {A variation of a theorem by P\'osa},
author = {Zoltan Furedi and Alexandr Kostochka and Ruth Luo},
journal= {arXiv preprint arXiv:1804.05829},
year = {2018}
}