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

Authors

  • Dave Witte Morris University of Lethbridge, Canada

DOI:

https://doi.org/10.26493/2590-9770.1240.60e

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

Issue

Section

Articles