Hamilton回路 transversal幂的普遍性
组合数学
2025-10-22 v1
摘要
设 ,且设 为一组在公共顶点集合上(基数为 )的图。我们证明,如果 中的每个图的最小度至少为 ,则对于第 次幂的哈密顿回路 的 种颜色的边染色 ,必存在 中的一个 的副本,使得 对 中的每个边 均成立。这一推广了 Bowtell、Morris、Pehova 和 Staden 提供的哈密顿回路的渐近最佳最小度条件结果。
引用
@article{arxiv.2510.18163,
title = {Universality for transversal powers of Hamilton cycles},
author = {Emily Heath and Joseph Hyde and Natasha Morrison and Shannon Ogden},
journal= {arXiv preprint arXiv:2510.18163},
year = {2025}
}
备注
18 pages, 3 figures