Hamiltonicity in generalized quasi-dihedral groups

Babak Miraftab, Konstantinos Stavropoulos

arxiv(2022)

引用 0|浏览0
暂无评分
摘要
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_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.
更多
查看译文
关键词
quasi-dihedral
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要