On hamiltonian cycles in Cayley graphs of order pqrs

2021/07/30 by Morris, Dave Witte
#05C25 #05C45 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2107.14787

Abstract

Let G be a finite group. We show that if |G| = pqrs, where p, q, r, and s are distinct odd primes, then every connected Cayley graph on G has a hamiltonian cycle.

Related

• Cayley Graphs Of Order pqrs Are Hamiltonian
• Cayley graphs of order 8pq are hamiltonian
• Cayley graphs of order 6pq are Hamiltonian
• Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
• Cayley graphs of order 30p are hamiltonian