Title of article :
All 2-connected in-tournaments that are cycle complementary Original Research Article
Author/Authors :
Dirk Meierling، نويسنده , , Lutz Volkmann، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
19
From page :
2115
To page :
2133
Abstract :
An in-tournament is an oriented graph such that the negative neighborhood of every vertex induces a tournament. A digraph image is cycle complementary if there exist two vertex-disjoint directed cycles spanning the vertex set of image. Let image be a 2-connected in-tournament of order at least 8. In this paper we show that image is not cycle complementary if and only if it is 2-regular and has odd order.
Keywords :
Complementary cycles , In-tournament
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947298
Link To Document :
بازگشت