Hamiltonian Cayley Digraphs on Direct Products of Dihedral Groups

• 作者: Grant Andruchuk Shonda Gosselin Yizhe Zeng
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: HAMILTON CYCLE CAYLEY DIGRAPH Dihedral GROUP
• 年，卷（期）: 2012,（3）
• 页码范围: 88-92
• 页数: 5页
• 分类号: O1

摘要

We prove that a Cayley digraph on the direct product of dihedral groups D2n × D2m with outdegree two is Hamiltonian if and only if it is connected.