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