Complementary Cycles of All Lengths in Tournaments
Complementary Cycles of All Lengths in Tournaments
复制标题
DOI：
10.1006/jctb.1993.1002
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
Z. Song
中科院分区：
文献类型：
--
作者：
Z. Song
本文研究了以下定理和一些相关问题。定理。令 T 为 n ≥ 6 的 2-连通 n 锦标赛。则 T 包含两个长度为 k 和 n − k 的顶点不相交循环，对于任何整数 k，且 n − 3 ≥ k ≥ 3，除非 T 与不包含传递 4-锦标赛的 7-锦标赛同构。
In this paper, the following theorem and some related problems are investigated.THEOREM. Let T be a 2-connected n-tournament with n ≥ 6. Then T contains two vertex-disjoint cycles of lengths k and n − k for any integer k with n − 3 ≥ k ≥ 3, unless T is isomorphic to the 7-tournament which contains no transitive 4-tournament.