当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
On Hamiltonian cycles in hypergraphs with dense link graphs
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2021-04-21 , DOI: 10.1016/j.jctb.2021.04.001 Joanna Polcyn , Christian Reiher , Vojtěch Rödl , Bjarne Schülke
中文翻译:
具有密集链接图的超图中的哈密顿环
更新日期:2021-04-21
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2021-04-21 , DOI: 10.1016/j.jctb.2021.04.001 Joanna Polcyn , Christian Reiher , Vojtěch Rödl , Bjarne Schülke
We show that every k-uniform hypergraph on n vertices whose minimum -degree is at least contains a Hamiltonian cycle. A construction due to Han and Zhao shows that this minimum degree condition is optimal. The same result was proved independently by Lang and Sanhueza-Matamala.
中文翻译:
具有密集链接图的超图中的哈密顿环
我们显示n个顶点上的每个k均匀超图的最小值-度至少 包含哈密顿循环。Han和Zhao的构造表明此最小度条件是最佳的。Lang和Sanhueza-Matamala独立证明了相同的结果。