Hamiltonian decomposition of the Cayley graph on the dihedral group D_2p where p is a prime

2018/10/18 by Zhou, Hui, Xu, Liufeng, Cui, Yang +4
#05C25 #05C45 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1810.07866

Abstract

In this note, we give the Hamiltonian decomposition of the Cayley graph on the dihedral group D_2p where p is a prime.

Related

• Hamiltonicity in generalized quasi-dihedral groups
• Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian
• Hamiltonicity of the Cayley Digraph on the Symmetric Group Generated by σ = (1 2 ... n) and τ = (1 2)
• Cayley graphs of order 8pq are hamiltonian
• Cayley graphs of order 30p are hamiltonian