$3$-一致超图中松哈密顿环的最小顶点度条件
组合数学
2016-03-16 v1
摘要
我们研究确保存在松哈密顿环的 -一致超图的最小顶点度条件。松哈密顿环是一种生成环,其中仅相邻边相交,且这些交集恰好由一个顶点组成。我们证明,每个具有最小顶点度 的 -一致 -顶点( 偶数)超图 都包含一条松哈密顿环。该界在渐近意义下是最佳可能的。
引用
@article{arxiv.1603.04462,
title = {Minimum vertex degree conditions for loose Hamilton cycles in $3$-uniform hypergraphs},
author = {E. Buß and H. Hàn and M. Schacht},
journal= {arXiv preprint arXiv:1603.04462},
year = {2016}
}