Title of article
Complementary cycles in regular multipartite tournaments, where one cycle has length five
Author/Authors
He، نويسنده , , Zhihong and Korneffel، نويسنده , , Torsten and Meierling، نويسنده , , Dirk and Volkmann، نويسنده , , Lutz and Winzen، نويسنده , , Stefan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
19
From page
3131
To page
3149
Abstract
The vertex set of a digraph D is denoted by V ( D ) . A c -partite tournament is an orientation of a complete c -partite graph.
9, Yeo conjectured that each regular c -partite tournament D with c ≥ 4 and | V ( D ) | ≥ 10 contains a pair of vertex disjoint directed cycles of lengths 5 and | V ( D ) | − 5 . In this paper we shall confirm this conjecture using a computer program for some cases.
Keywords
Multipartite tournaments , Complementary cycles , Regular multipartite tournaments
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598804
Link To Document