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
Link To Document