Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian

Thumbnail Image
Files
Morris-Cayley-graphs-on-nilpotent.pdf(3.04 MB)
Date
2014
Authors
Ghaderpour, Ebrahim
Morris, Dave W.
Journal Title
Journal ISSN
Volume Title
Publisher
University of Primorska
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
Keywords
Cayley graph , Hamiltonian cycle , Nilpotent group , Commutator subgroup
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
URI
https://hdl.handle.net/10133/7267
Collections
Morris, Dave