Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian

  • Dave Witte Morris University of Lethbridge, Canada
Keywords: Cayley graph, hamiltonian cycle, commutator subgroup

Abstract

We show that if G is a finite group whose commutator subgroup [G, G] has order 2p, where p is an odd prime, then every connected Cayley graph on G has a hamiltonian cycle.

Published
2018-01-17
Section
Articles