Cayley graphs of order 30p are Hamiltonian

DOI10.1016/J.DISC.2012.08.017MaRDI QIDQ1759403zbMATH OpenOpenAlexFDO

Authors E. Ghaderpour, David Witte Morris

Publication date 20 November 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1102.5156

zbMATH Keywords

Hamiltonian cycleCayley graph

Mathematics Subject Classification ID

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

Abstract: Suppose G is a finite group of order 30p, where p is prime. We show that if S is any generating set of G, then there is a hamiltonian cycle in the corresponding Cayley graph Cay(G;S).

Recommendations

• Cayley graphs of order \(kp\) are Hamiltonian for \(k < 48\)
• Cayley graphs of order \(27p\) are Hamiltonian
• Cayley graphs of order \(6pq\) and \(7pq\) are Hamiltonian
• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian
• Hamiltonian cycles in Cayley graphs whose order has few prime factors

Cites work

• scientific article; zbMATH DE number 3137403 (Why is no real title available?)
• scientific article; zbMATH DE number 3914350 (Why is no real title available?)
• scientific article; zbMATH DE number 3733976 (Why is no real title available?)
• A survey: Hamiltonian cycles in Cayley graphs
• Cayley graphs of order \(27p\) are Hamiltonian
• Cayley graphs of order 30p are Hamiltonian
• Hamiltonian circuits in Cayley graphs
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamiltonian cycles in Cayley graphs whose order has few prime factors
• Hamiltonian paths in Cayley graphs
• Lifting Hamilton cycles of quotient graphs
• On hamiltonian circuits in Cayley diagrams

Cited in

(9)

• Cayley graphs of order \(kp\) are Hamiltonian for \(k < 48\)
• Cayley graphs of order 30p are Hamiltonian
• Cayley graphs of order \(6pq\) and \(7pq\) are Hamiltonian
• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian
• On Hamiltonicity of Cayley graphs of order \(pqr\,s\)
• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
• Cayley graphs of order \(27p\) are Hamiltonian
• scientific article; zbMATH DE number 6684682 (Why is no real title available?)

This page was built for publication: Cayley graphs of order \(30p\) are Hamiltonian

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