当前位置：
X-MOL 学术
›
SIAM J. Discret. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Tournaments and Bipartite Tournaments without Vertex Disjoint Cycles of Different Lengths
SIAM Journal on Discrete Mathematics ( IF 0.9 ) Pub Date : 2021-03-23 , DOI: 10.1137/20m1351047 Ngo Dac Tan
SIAM Journal on Discrete Mathematics ( IF 0.9 ) Pub Date : 2021-03-23 , DOI: 10.1137/20m1351047 Ngo Dac Tan
SIAM Journal on Discrete Mathematics, Volume 35, Issue 1, Page 485-494, January 2021.
M. A. Henning and A. Yeo conjectured in [SIAM J. Discrete Math., 26 (2012), pp. 687--694] that a bipartite digraph of minimum out-degree at least 3 contains two vertex disjoint directed cycles of different lengths. In this paper, we disprove this conjecture. Further, we classify strong tournaments and strong bipartite tournaments of minimum out-degree 3 without two vertex disjoint directed cycles of different lengths.
中文翻译：
没有不同长度的顶点不相交循环的锦标赛和二分锦标赛
SIAM 离散数学杂志，第 35 卷，第 1 期，第 485-494 页，2021 年 1 月。
MA Henning 和 A. Yeo 在 [SIAM J. Discrete Math., 26 (2012), pp. 687--694] 中推测，a最小出度至少为 3 的二部有向图包含两个不同长度的顶点不相交有向环。在本文中，我们反驳了这一猜想。此外，我们对最小出度为 3 的强锦标赛和强二分锦标赛进行分类，而没有两个不同长度的顶点不相交有向循环。
更新日期：2021-03-23
M. A. Henning and A. Yeo conjectured in [SIAM J. Discrete Math., 26 (2012), pp. 687--694] that a bipartite digraph of minimum out-degree at least 3 contains two vertex disjoint directed cycles of different lengths. In this paper, we disprove this conjecture. Further, we classify strong tournaments and strong bipartite tournaments of minimum out-degree 3 without two vertex disjoint directed cycles of different lengths.
中文翻译：
没有不同长度的顶点不相交循环的锦标赛和二分锦标赛
SIAM 离散数学杂志，第 35 卷，第 1 期，第 485-494 页，2021 年 1 月。
MA Henning 和 A. Yeo 在 [SIAM J. Discrete Math., 26 (2012), pp. 687--694] 中推测，a最小出度至少为 3 的二部有向图包含两个不同长度的顶点不相交有向环。在本文中，我们反驳了这一猜想。此外，我们对最小出度为 3 的强锦标赛和强二分锦标赛进行分类，而没有两个不同长度的顶点不相交有向循环。
京公网安备 11010802027423号