Hamiltonian cycles in 2-generated Cayley digraphs of abelian groups
We give a necessary and sufficient condition for 2-generated Cayley digraphs of abelian groups to be hamiltonian or to be hamiltonian decomposable. As applications, we derive the counting formula for the number of the hamiltonian cycles in the. conjunction of an undirected cycle and a directed cycle and that in the cartesian product of two directed cycles.
Unable to display preview. Download preview PDF.