Vertex-primitive digraphs of prime-power order are hamiltonian

DOI10.1016/0012-365X(94)90134-1MaRDI QIDQ1322207zbMATH OpenFDO

Authors Mingyao Xu

Publication date 15 September 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)90134-1

zbMATH Keywords

\(p\)-groupautomorphism groupCayley digraphhamiltonianvertex-primitive digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

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.

Recommendations

• Cayley digraphs of prime-power order are hamiltonian
• Vertex‐Transitive Graphs of Prime‐Squared Order Are Hamilton‐Decomposable
• Hamiltonicity properties of circulant digraphs of semiprime or power of prime order
• Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order
• Publication:4944585
• Hamiltonicity in prime sum graphs
• Hamilton cycles in primitive graphs of order 2rs
• On Hamiltonian powers of digraphs
• Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes

Cites work

• A new 5‐arc‐transitive cubic graph
• Cayley digraphs of prime-power order are hamiltonian
• scientific article; zbMATH DE number 4055862 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• REGULAR SUBGROUPS OF UNIPRIMITIVE PERMUTATION GROUPS OF DEGREE p³, WHERE p IS PRIME
• Subgroups of prime power index in a simple group

Cited in

(4)

• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
• A NOTE ON PERMUTATION GROUPS AND THEIR REGULAR SUBGROUPS
• Cayley digraphs of prime-power order are hamiltonian

This page was built for publication: Vertex-primitive digraphs of prime-power order are hamiltonian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1322207)