𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Hamiltonian Powers of Digraphs

✍ Scribed by Antoni Marczyk

Publisher
Springer Japan
Year
2000
Tongue
English
Weight
137 KB
Volume
16
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Vertex-primitive digraphs of prime-power
Vertex-primitive digraphs of prime-power order are hamiltonian
✍ Ming-Yao Xu πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 158 KB

Witte proved that every connected Cayley digraph of a p-group is hamiltonian. In this note we generalize Witte's result to connected vertex-primitive digraphs of prime-power order; namely, we prove that every connected vertex-primitive digraph of prime-power order is hamiltonian. Witte [6] proved t

On non-Hamiltonian circulant digraphs of
On non-Hamiltonian circulant digraphs of outdegree three
✍ Locke, Stephen C.; Witte, Dave πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 136 KB

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 vert