Cayley graphs of order 16p are hamiltonian

• DOI: 10.26493/1855-3974.207.8e0
• Publication Date: 2018-08-20T13:32:54Z
• Authors: Stephen J. Curran; Dave Witte Morris; Joy Morris
• Keywords: Graph theory; FOS: Mathematics; Mathematics - Combinatorics; Combinatorics (math.CO); 05C25, 05C45; Caley graphs; Hamiltonian cycles; Caley graph

Suppose G is a finite group, such that |G| = 16p, where p is prime. We show that if S is any generating set of G, then there is a hamiltonian cycle in the corresponding Cayley graph Cay(G;S).<br/>23 pages, no figures; very minor changes<br/>