Identifying Hamilton cycles in the Cartesian product of directed cycles

Abstract

Let be a Cartesian product of directed cycles. It is known that has a Hamilton cycle if there is a permutation of that satisfies and for some positive integers , where . In addition, if then has two arc-disjoint Hamilton cycles. We identify a Hamilton cycle and two arc-disjoint Hamilton cycles in in such cases.

Keywords

• cartesian product of directed cycles
• hamilton cycle
• hamiltonian digraph
• hamiltonian decomposition