arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cayley graphs of order 8pq are hamiltonian

Published: 2023-04-06 | Updated: 2023-04-16
Comments: 23 pages. GAP computer programs in the ancillary files directory. v2: updated the url of the source code

Abstract

We give a computer-assisted proof that if $G$ is a finite group of order $8pq$, where $p$ and $q$ are distinct primes, then every connected Cayley graph on $G$ has a hamiltonian cycle.

BibTeX

Loading...