vix.ing · top · new · best · stats · spec

Cayley Graphs Of Order pqrs Are Hamiltonian

2026/07/16 by Florian Lehner, Farzad Maghsoudi, Bobby Miraftab
#math.CO

paper · pdf

Abstract

Assume G is a finite group with order |G| = pqrs , where p , q , r , and s are distinct prime numbers. We prove that every connected Cayley graph of G contains a hamiltonian cycle. Our result drops all restrictions of all previously known results on hamiltonian cycles in Cayley graphs of groups of order pqrs.

Related