Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of Primorska
The Slovenian Discrete and Applied Mathematics Society
The Slovenian Discrete and Applied Mathematics Society
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.
Description
Open access article. Creative Commons Attribution 4.0 International license (CC BY 4.0) applies
Citation
Ghaderpour, E., & Morris, D. W. (2014). Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian. Ars Mathematica Contemporanea, 7, 55-72. https://doi.org/10.26493/1855-3974.280.8d3