Infinite Hamiltonian paths in Cayley diagraphs of hyperbolic symmetry groups Original Research Article

The hyperbolic symmetry groups [p,q], [p,q]+, and [p+, q] have certain natural generating sets. We determine whether or not the corresponding Cayley digraphs have one-way infinite or two-way infinite directed Hamiltonian paths. In addition, the analogous Cayley graphs are shown to have both one-way infinite and two-way infinite Hamiltonian paths.