Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian

Authors

  • Ebrahim Ghaderpour University of Lethbridge, Canada
  • Dave Witte Morris University of Lethbridge, Canada

DOI:

https://doi.org/10.26493/1855-3974.280.8d3

Keywords:

Cayley graph, hamiltonian cycle, nilpotent group, commutator subgroup

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.

Downloads

Published

2013-02-21

Issue

Vol. 7 No. 1 (2014)

Section

Special Issue Bled'11

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/