arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2017-03-19
Comments: 28 pages (plus 32 pages of notes to aid the referee)

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.

BibTeX

Loading...