arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.CO

On non-Hamiltonian circulant digraphs of outdegree three

Stephen C. Locke, Dave Witte Morris

See on the map

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.

More like this