Title of article :
Cycle factors in strongly connected local tournaments
Author/Authors :
Meierling، نويسنده , , Dirk and Volkmann، نويسنده , , Lutz، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
11
From page :
850
To page :
860
Abstract :
A digraph without loops, multiple arcs and directed cycles of length two is called a local tournament if the set of in-neighbors as well as the set of out-neighbors of every vertex induces a tournament. A digraph is 2 -connected if the removal of an arbitrary vertex results in a strongly connected digraph. 4 and 2005, Li and Shu investigated the structure of strongly connected, but not 2 -connected tournaments. Using their structural results they were able to give sufficient conditions for a strongly connected tournament T to have complementary cycles or a k -cycle factor, i.e. a set of k vertex disjoint cycles that span the vertex set of T . ed by the articles of Li and Shu we develop in this paper the structure necessary for a strongly connected local tournament to be not cycle complementary. Using this structure, we are able to generalize and transfer various results of Li and Shu to the class of local tournaments.
Keywords :
Complementary cycles , Cycle factor , Local tournament
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599305
Link To Document :
بازگشت