正则二部竞赛图中的哈密顿分解
组合数学
2022-09-08 v1
摘要
正则二部竞赛图是完全平衡二部图 的一个定向,其中每个顶点的入度和出度均等于 。1981年,Jackson 猜想任意正则二部竞赛图都可分解为哈密顿圈。我们证明了该猜想对所有充分大的二部竞赛图成立。在此过程中,我们还证明了若干进一步的结果,包括 Liebenau 和 Pehova 关于稠密二部有向图哈密顿分解的猜想。
引用
@article{arxiv.2209.02988,
title = {Hamilton decompositions of regular bipartite tournaments},
author = {Bertille Granet},
journal= {arXiv preprint arXiv:2209.02988},
year = {2022}
}
备注
119 pages, 4 figures