Cayley graphs of order kp are hamiltonian for k < 48

DOI10.26493/2590-9770.1250.763zbMath1441.05106arXiv1805.00149OpenAlexW3022932399MaRDI QIDQ5121556

Kirsten Wilk, Dave Witte Morris

Publication date: 15 September 2020

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphHamiltonian cycleHamiltonian connected graphHamiltonian laceable graph

Mathematics Subject Classification ID

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

Related Items (4)

Cayley graphs of order 6pq and 7pq are Hamiltonian ⋮ On hamiltonian cycles in Cayley graphs of order pqrs ⋮ Unnamed Item ⋮ Dead ends on wreath products and lamplighter groups

Uses Software

• GAP
• SmallGrp

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cayley graphs of order \(27p\) are Hamiltonian
• Cayley digraphs of prime-power order are hamiltonian
• On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Cayley graphs of order \(30p\) are Hamiltonian
• On a class of Hamiltonian laceable 3-regular graphs
• Hamiltonian cycles in Cayley graphs whose order has few prime factors
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• Laceable knights
• Infinitely many nonsolvable groups whose Cayley graphs are hamiltonian
• Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
• Hamilton paths in Cayley graphs on Coxeter groups: I
• A survey: Hamiltonian cycles in Cayley graphs
• Hamilton-connected Cayley graphs on Hamiltonian groups

This page was built for publication: Cayley graphs of order kp are hamiltonian for k < 48