Hamiltonicity in generalized quasi-dihedral groups

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

m a t h b b Z_{2} a s t m a t h b b 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)