COMPLEMENTARY CYCLES OF ALL LENGTHS IN TOURNAMENTS

被引：34

作者：

SONG, ZM

机构：

[1] Department of Mathematics, Southeast University, Nanjing

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1993年 / 57卷 / 01期

关键词：

D O I：

10.1006/jctb.1993.1002

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. © 1993 Academic Press, Inc.

引用

页码：18 / 25

页数：8