arXiv Analytics

Sign in

arXiv:2107.14787 [math.CO]AbstractReferencesReviewsResources

On hamiltonian cycles in Cayley graphs of order pqrs

Dave Witte Morris

Published 2021-07-30Version 1

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.

Comments: 8 pages
Categories: math.CO
Subjects: 05C25, 05C45
Related articles: Most relevant | Search more
arXiv:1009.5795 [math.CO] (Published 2010-09-29, updated 2011-04-04)
Hamiltonian cycles in Cayley graphs whose order has few prime factors
arXiv:math/0610010 [math.CO] (Published 2006-09-30)
Hamiltonian cycles in (2,3,c)-circulant digraphs
arXiv:1507.04973 [math.CO] (Published 2015-07-17)
Infinitely many nonsolvable groups whose Cayley graphs are hamiltonian

Links

Toolbox