On non-Hamiltonian circulant digraphs of outdegree three

Stephen C. Locke, Dave Witte Morris

We construct infinitely many connected, circulant digraphs of outdegree three that have no hamiltonian circuit. All of our examples have an even number of vertices, and our example…