Title of article
Directed 3-cycle decompositions of complete directed graphs with quadratic leaves
Author/Authors
Pu، نويسنده , , Liqun and Fu، نويسنده , , Hung-Lin and Shen، نويسنده , , Hao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
11
From page
4705
To page
4715
Abstract
Let G be a vertex-disjoint union of directed cycles in the complete directed graph D t , let | E ( G ) | be the number of directed edges of G and suppose G ≠ C ⇀ 2 ∪ C ⇀ 3 or C ⇀ 5 if t = 5 , and G ≠ C ⇀ 3 ∪ C ⇀ 3 if t = 6 . It is proved in this paper that for each positive integer t , there exist C ⇀ 3 -decompositions for D t − G if and only if t ( t − 1 ) − | E ( G ) | ≡ 0 ( mod 3 ) .
Keywords
Packing , Complete directed graph , Mendelsohn triples
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598988
Link To Document