pith. sign in

arxiv: math/9702227 · v1 · pith:PNF75IPInew · submitted 1997-02-04 · 🧮 math.CO

On non-Hamiltonian circulant digraphs of outdegree three

classification 🧮 math.CO
keywords vertexadjacentcirculantdiametricallydigraphseveryexamplesopposite
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.