Cayley digraphs of prime-power order are hamiltonian

DOI10.1016/0095-8956(86)90068-7MaRDI QIDQ762490zbMATH OpenOpenAlexFDO

Authors David Witte Morris

Publication date 1986

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(86)90068-7

zbMATH Keywords

Hamiltonian cycleCayley graphCayley digraphHamiltonian circuit

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Vertex-primitive digraphs of prime-power order are hamiltonian
• scientific article; zbMATH DE number 4148113
• scientific article; zbMATH DE number 2077681
• Cayley graphs of order \(27p\) are Hamiltonian
• Cayley graphs of order 16\(p\) are Hamiltonian

Cites work

• scientific article; zbMATH DE number 3221346 (Why is no real title available?)
• A survey: Hamiltonian cycles in Cayley graphs
• Endliche Gruppen I
• On hamiltonian circuits in Cayley diagrams
• Paths and circuits in finite groups

Cited in

(33)

• On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group
• Cayley graphs of order \(kp\) are Hamiltonian for \(k < 48\)
• Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
• Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
• Cayley graphs of order \(6pq\) and \(7pq\) are Hamiltonian
• On Hamiltonicity of Cayley graphs of order \(pqr\,s\)
• 2-generated Cayley digraphs on nilpotent groups have Hamiltonian paths
• Hamilton paths in vertex-transitive graphs of order \(10p\)
• Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
• Hamilton circles in Cayley graphs
• Cayley digraphs and (1,j,n)-sequencings of the alternating groups \(A_ n\)
• Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case
• Hamilton paths and cycles in vertex-transitive graphs of order 6p
• Hamilton cycles and paths in vertex-transitive graphs-current directions
• On hamiltonicity of circulant digraphs of outdegree three
• Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order
• Hamiltonicity of covering graphs of trees
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• Hamilton cycles in primitive graphs of order 2rs
• Almost all Cayley graphs are hamiltonian
• scientific article; zbMATH DE number 3914348 (Why is no real title available?)
• The conditions of some Cayley digraphs containing Hamiltonian path and Hamiltonian circuit
• Vertex-primitive digraphs of prime-power order are hamiltonian
• Hamiltonian cycles in Cayley graphs whose order has few prime factors
• Hamiltonian paths in Cayley graphs
• Erdős-Gyárfás conjecture for some families of Cayley graphs
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• On Hamiltonian Property of Cayley Digraphs
• On edge-Hamiltonian property of Cayley graphs
• Parameterized Counting and Cayley Graph Expanders
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Cayley graphs of order \(27p\) are Hamiltonian
• On Cayley digraphs that do not have Hamiltonian paths

This page was built for publication: Cayley 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 Q762490)