Mathematics · math.CO
On non-Hamiltonian circulant digraphs of outdegree three
Stephen C. Locke, Dave Witte Morris
- The canon
- #16 of 1997 in math.CO
Abstract
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 examples are of two types: either every vertex in the digraph is adjacent to two diametrically opposite vertices, or every vertex is adjacent to the vertex diametrically opposite to itself.
References
The reference list for this paper has not been collected yet.
Cited by 2
2 papers in the index cite this (Semantic Scholar counts 17 in total).
The cited-by list is still filling in while reference lists are collected.
order