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


Abstract in English

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.

Download