Infinitely many nonsolvable groups whose Cayley graphs are Hamiltonian

zbMATH Open1425.05075arXiv1507.04973MaRDI QIDQ5241110FDOQ5241110

David Witte Morris

Publication date: 30 October 2019

Abstract: This note shows there are infinitely many finite groups G, such that every connected Cayley graph on G has a hamiltonian cycle, and G is not solvable. Specifically, for every prime p that is congruent to 1, modulo 30, we show there is a hamiltonian cycle in every connected Cayley graph on the direct product of the cyclic group of order p with the alternating group A_5 on five letters.

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

Recommendations

• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian
• On Hamiltonian cycles in Cayley graphs of order \(pqrs\)
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian
• Cayley graphs of order \(6pq\) and \(7pq\) are Hamiltonian
• Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian

zbMATH Keywords

Hamiltonian cycleCayley graphalternating groupsolvable group

Mathematics Subject Classification ID

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

Cites Work

• A survey: Hamiltonian cycles in Cayley graphs
• Cayley digraphs and (1,j,n)-sequencings of the alternating groups \(A_ n\)
• Hamiltonian cycles in Cayley graphs whose order has few prime factors

Cited In (3)

• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• Cayley graphs of order kp are hamiltonian for k < 48
• A complete classification of which \((n,k)\)-star graphs are Cayley graphs

This page was built for publication: Infinitely many nonsolvable groups whose Cayley graphs are Hamiltonian

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