Cayley graphs of order 30p are Hamiltonian

DOI10.1016/J.DISC.2012.08.017zbMATH Open1273.05098arXiv1102.5156OpenAlexW1765056582MaRDI QIDQ1759403FDOQ1759403

Authors: E. Ghaderpour, David Witte Morris 

Publication date: 20 November 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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).

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

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

zbMATH Keywords

Hamiltonian cycleCayley graph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Hamiltonian paths in Cayley graphs
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• A survey: Hamiltonian cycles in Cayley graphs
• Title not available (Why is that?)
• Hamiltonian circuits in Cayley graphs
• On hamiltonian circuits in Cayley diagrams
• Title not available (Why is that?)
• Lifting Hamilton cycles of quotient graphs
• Cayley graphs of order \(27p\) are Hamiltonian
• Cayley graphs of order \(30p\) are Hamiltonian
• Hamiltonian cycles in Cayley graphs whose order has few prime factors

Cited In (9)

• Cayley graphs of order \(kp\) are Hamiltonian for \(k < 48\)
• On Hamiltonicity of Cayley graphs of order \(pqr\,s\)
• Cayley graphs of order \(6pq\) and \(7pq\) are Hamiltonian
• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian
• Cayley graphs of order \(30p\) are Hamiltonian
• 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
• Title not available (Why is that?)

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)