中文

正则二部竞赛图中的哈密顿分解

组合数学 2022-09-08 v1

摘要

正则二部竞赛图是完全平衡二部图 K2n,2nK_{2n,2n} 的一个定向,其中每个顶点的入度和出度均等于 nn。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