Title of article :
All regular multipartite tournaments that are cycle complementary Original Research Article
Author/Authors :
Lutz Volkmann، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
12
From page :
255
To page :
266
Abstract :
A tournament is an orientation of a complete graph, and in general a multipartite or c-partite tournament is an orientation of a complete c-partite graph. A digraph D is cycle complementary if there exist two vertex-disjoint directed cycles spanning the vertex set V(D) of D. In this paper we prove that each regular c-partite tournament D of order |V(D)|⩾6 with c⩾3 is cycle complementary, unless D is isomorphic to T7 or to D3,2, where T7 is a 3-regular tournament of order 7, and D3,2 is a 2-regular 3-partite tournament such that there are exactly two vertices in each partite set.
Keywords :
Complementary cycles , Multipartite tournaments , Regular multipartite tournaments
Journal title :
Discrete Mathematics
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948878
Link To Document :
بازگشت