Hamiltonicity in generalized quasi-dihedral groups

arXiv2204.05484MaRDI QIDQ6396261FDOQ6396261

Authors: Babak Miraftab, Konstantinos S. Stavropoulos 

Publication date: 11 April 2022

Abstract: Witte Morris showed in [21] that every connected Cayley graph of a finite (generalized) dihedral group has a Hamiltonian path. The infinite dihedral group is defined as the free product with amalgamation $mathbb{Z}_{2}astmathbb{Z}_2$. We show that every connected Cayley graph of the infinite dihedral group has both a Hamiltonian double ray, and extend this result to all two-ended generalized quasi-dihedral groups.

This page was built for publication: Hamiltonicity in generalized quasi-dihedral groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6396261)