Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian

Thumbnail Image
Files
Morris-odd-order.pdf(4.6 MB)
Date
2015
Authors
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 a nontrivial, finite group of odd order, whose commutator subgroup [G, G] is cyclic of order pμqν, where p and q are prime, 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 , Commutator subgroup
Citation
Witte, D. W. (2015). Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian. Ars Mathematica Contemporanea, 8(1), 1-28. Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
URI
https://hdl.handle.net/10133/7266
Collections
Morris, Dave