The hamiltonicity of a Cayley digraph of a modified abelian group on two generators

摘要

S. Wu found necessary and sufficient conditions for the Cartesian product of two directed cycles minus a rectangular grid to be hamil-tonian. We extend her results to Cayley digraphs of abelian groups on two generators minus a rectangular grid. We formulate alternative necessary and sufficient conditions for the Cartesian product of two directed cycles minus a rectangular grid to be hamiltonian.