Cayley graphs of order 6pq and 7pq are Hamiltonian

Keywords: Cayley graphs, Hamiltonian cycle

Abstract

Assume G  is a finite group, such that |G| = 6pq or 7pq, where p and q are distinct prime numbers, and let S be a generating set of G. We prove there is a Hamiltonian cycle in the corresponding Cayley graph Cay(G;S).

Published
2021-06-14
Section
Articles