Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian

Authors

  • Dave Witte Morris University of Lethbridge, Canada

DOI:

https://doi.org/10.26493/1855-3974.330.0e6

Keywords:

Cayley graph, hamiltonian cycle, commutator subgroup

Abstract

We show that if G is a nontrivial, finite group of odd order, whose commutator subgroup [G, G] is cyclic of order pμqν, where p and q are prime, then every connected Cayley graph on G has a hamiltonian cycle.

Published

2014-04-10

Issue

Section

Special Issue in Honor of the 60th Birthday of Professor Dragan Marušič