Hamiltonicity in generalized quasi-dihedral groups
Combinatorics
2026-01-16 v2 Group Theory
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 . 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.
Keywords
Cite
@article{arxiv.2204.05484,
title = {Hamiltonicity in generalized quasi-dihedral groups},
author = {Babak Miraftab and Konstantinos Stavropoulos},
journal= {arXiv preprint arXiv:2204.05484},
year = {2026}
}