Vertex-primitive digraphs of prime-power order are hamiltonian
type: Item
instance of: scholarly article
title: Vertex-primitive digraphs of prime-power order are hamiltonian
zbMATH Open document ID: 0796.05062
DOI: 10.1016/0012-365X(94)90134-1
author: Mingyao Xu
published in: Discrete Mathematics
publication date: 1994-09-15T00:00:00Z
review text: Witte showed that every connected Cayley digraph of a \(p\)-group is hamiltonian. In the present paper, it is shown that every connected vertex-primitive digraph of prime-power order is hamiltonian, where a vertex-primitive digraph is one whose automorphism group acts primitively on its vertex set.
reviewed by: Wai-Kai Chen
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 562613
zbMATH Keywords: \(p\)-group
zbMATH Keywords: Cayley digraph
zbMATH Keywords: hamiltonian
zbMATH Keywords: vertex-primitive digraph
zbMATH Keywords: automorphism group
MaRDI profile type: Publication
cites work: A new 5‐arc‐transitive cubic graph
cites work: Subgroups of prime power index in a simple group
cites work: REGULAR SUBGROUPS OF UNIPRIMITIVE PERMUTATION GROUPS OF DEGREE p3, WHERE p IS PRIME
cites work: Q3791327
cites work: Q5512231
cites work: Cayley digraphs of prime-power order are hamiltonian
Recommended article: Cayley digraphs of prime-power order are hamiltonian
Recommended article: Vertex‐Transitive Graphs of Prime‐Squared Order Are Hamilton‐Decomposable
Recommended article: HAMILTONICITY PROPERTIES OF CIRCULANT DIGRAPHS OF SEMIPRIME OR POWER OF PRIME ORDER
Recommended article: Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order
Recommended article: Q4944585
Recommended article: Hamiltonicity in prime sum graphs
Recommended article: Hamilton cycles in primitive graphs of order 2rs
Recommended article: On Hamiltonian powers of digraphs
Recommended article: Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes
description: scientific article; zbMATH DE number 562613