Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian

Thumbnail Image
Files
Morris-Cayley-graphs-on.pdf(8.3 MB)
Date
2018
Authors
Morris, Dave W.
Journal Title
Journal ISSN
Volume Title
Publisher
University of Primorska
Abstract
We show that if G is a finite group whose commutator subgroup [G, G] has order 2p, where p is an odd 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
Morris, D. W. (2018). Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian. The Art of Discrete and Applied Mathematics, 1, Article #P1.04. https://doi.org/10.26493/2590-9770.1240.60e
URI
https://hdl.handle.net/10133/7264
Collections
Morris, Dave