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 :
بازگشت