Infinitely many nonsolvable groups whose Cayley graphs are hamiltonian

zbMath1425.05075arXiv1507.04973MaRDI QIDQ5241110

Dave Witte Morris

Publication date: 30 October 2019

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

zbMATH Keywords

Cayley graphHamiltonian cyclesolvable groupalternating group

Mathematics Subject Classification ID

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

Related Items (3)

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

Cites Work

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

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