Hamiltonicity in generalized quasi-dihedral groups
Witte Morris showed in [Discrete Math, 38.1 (1982)] 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 [Formula: see text]. We show that every connected Cayley graph of the free product with amalgamation [Formula: see text] has a Hamiltonian double ray, where [Formula: see text] is a generalized quasi-dihedral group on [Formula: see text]. Additionally, this leads to the conclusion that each connected Cayley graph of the infinite dihedral group also contains a Hamiltonian double ray.
Authors
- Babak Miraftab (ORCID: https://orcid.org/0000-0001-8232-2502)
- Konstantinos S. Stavropoulos
Institutions
- Universität Hamburg (DE)
- Carleton University (CA)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-12-31
- DOI
- https://doi.org/10.1142/s1793830925501952
- Primary Topic
- Geometric and Algebraic Topology
- Type
- article
- Field-Weighted Citation Impact
- 0.00