Hamiltonicity in generalized quasi-dihedral groups

2022/04/12 by Miraftab, Babak, Stavropoulos, Konstantinos
#Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.2204.05484

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₂ ∗ \mathbb Z₂. 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.

Related

• Hamiltonian decomposition of the Cayley graph on the dihedral group D_2p where p is a prime
• Hamilton cycles in Cayley graphs on generalized dihedral groups
• 2-generated Cayley digraphs on nilpotent groups have hamiltonian paths
• Hamiltonicity of the Cayley Digraph on the Symmetric Group Generated by σ = (1 2 ... n) and τ = (1 2)
• Cayley graphs of order 8pq are hamiltonian