Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian
Combinatorics
2011-11-29 v1
Abstract
We show that if G is any nilpotent, finite group, and the commutator subgroup of G is cyclic, then every connected Cayley graph on G has a hamiltonian cycle.
Cite
@article{arxiv.1111.6216,
title = {Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian},
author = {Ebrahim Ghaderpour and Dave Witte Morris},
journal= {arXiv preprint arXiv:1111.6216},
year = {2011}
}
Comments
16 pages, 6 figures