• Title of article

    Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph

  • Author/Authors

    Jordon، نويسنده , , Heather and Morris، نويسنده , , Joy، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    13
  • From page
    784
  • To page
    796
  • Abstract
    In this paper, we prove that directed cyclic Hamiltonian cycle systems of the complete symmetric digraph, K n ∗ , exist if and only if n is odd with n ≠ 15 and n ≠ p α for p an odd prime and α ≥ 2 or n ≡ 2 ( mod 4 ) with n ≠ 2 p α for p an odd prime and α ≥ 1 . We also show that directed cyclic Hamiltonian cycle systems of the complete symmetric digraph minus a set of n / 2 vertex-independent digons, ( K n − I ) ∗ , exist if and only if n ≡ 0 ( mod 4 ) .
  • Keywords
    directed graphs , Hamiltonian cycles , Cyclic decompositions
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598540