多部图中的哈密顿圈幂
组合数学
2022-03-04 v2
摘要
我们证明，若 是一个具有 个顶点的 -部图，其所有部分的阶至多为 ，且每个顶点与所有其他部分中至少 比例的顶点相邻，则 包含哈密顿圈的 次幂。
引用
@article{arxiv.2106.11223,
title = {Powers of Hamiltonian cycles in multipartite graphs},
author = {Louis DeBiasio and Ryan Martin and Theodore Molla},
journal= {arXiv preprint arXiv:2106.11223},
year = {2022}
}
备注
23 pages, 3 figures; final version, to appear in Discrete Mathematics