On non-Hamiltonian circulant digraphs of outdegree three
Combinatorics
2013-06-25 v1
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.
Keywords
Cite
@article{arxiv.math/9702227,
title = {On non-Hamiltonian circulant digraphs of outdegree three},
author = {Stephen C. Locke and Dave Witte Morris},
journal= {arXiv preprint arXiv:math/9702227},
year = {2013}
}