Abstract
Let and be directed cycles of length and , with , and let be the digraph that is obtained from the Cartesian product by choosing a vertex , and reversing the orientation of all four directed edges that are incident with . (This operation is called "pushing" at the vertex .) By applying a special case of unpublished work of S.X.Wu, we find elementary number-theoretic necessary and sufficient conditions for the existence of a hamiltonian cycle in . A consequence is that if is hamiltonian, then , which implies that is not hamiltonian. This final conclusion verifies a conjecture of J.B.Klerlein and E.C.Carr.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.