• 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