关于多部竞赛图中不相交圈的注记
组合数学
2023-11-23 v1
摘要
1981年，Bermond和Thomassen猜想：对任意正整数k，每个最小出度至少为2k−1的有向图都存在k个顶点不相交的有向圈。在这篇短文中，我们验证了无三角形多部竞赛图和3部竞赛图中的Bermond-Thomassen猜想。此外，我们刻画了最小出度至少为2k−1（k≥2）的3部竞赛图，使得在每组k个顶点不相交的有向圈中，每个圈都具有相同的长度。
引用
@article{arxiv.2311.13369,
title = {Note on Disjoint Cycles in Multipartite Tournaments},
author = {Gregory Gutin and Wei Li and Shujing Wang and Anders Yeo and Yacong Zhou},
journal= {arXiv preprint arXiv:2311.13369},
year = {2023}
}
备注
9 pages, 0 figure