Hamiltonian cycles in Cayley graphs whose order has few prime factors

K. Kutnar, D. Marusic, D. W. Morris +2

We prove that if Cay(G;S) is a connected Cayley graph with n vertices, and the prime factorization of n is very small, then Cay(G;S) has a hamiltonian cycle. More precisely, if p,…