English

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 Z2Z2\mathbb Z_2 \ast \mathbb 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.

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}
}
R2 v1 2026-06-24T10:45:15.149Z