Cayley digraphs of prime-power order are hamiltonian

DOI10.1016/0095-8956(86)90068-7zbMATH Open0558.05024OpenAlexW2072754836MaRDI QIDQ762490FDOQ762490

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

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

zbMATH Keywords

Hamiltonian cycleCayley graphCayley digraphHamiltonian circuit

Mathematics Subject Classification ID

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

Cites Work

• Endliche Gruppen I
• On hamiltonian circuits in Cayley diagrams
• A survey: Hamiltonian cycles in Cayley graphs
• Paths and circuits in finite groups
• Title not available (Why is that?)

Cited In (33)

• Cayley graphs of order \(kp\) are Hamiltonian for \(k < 48\)
• Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
• On Hamiltonicity of Cayley graphs of order \(pqr\,s\)
• Cayley graphs of order \(6pq\) and \(7pq\) are Hamiltonian
• Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
• 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
• Title not available (Why is that?)
• 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
• On Hamiltonian Property of Cayley Digraphs
• Erdős-Gyárfás conjecture for some families of Cayley graphs
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• 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
• On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group

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)