Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian
Combinatorics
2017-03-21 v1
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.
Cite
@article{arxiv.1703.06377,
title = {Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian},
author = {Dave Witte Morris},
journal= {arXiv preprint arXiv:1703.06377},
year = {2017}
}
Comments
28 pages (plus 32 pages of notes to aid the referee)