On the complexity of Cayley graphs on a dihedral group

Bobo Hua, Alexander Mednykh, Ilya Mednykh +1

In this paper, we investigate the complexity of an infinite family of Cayley graphs $\mathcal{D}_{n}=Cay(\mathbb{D}_{n}, b^{\pmβ_1},b^{\pmβ_2},\ldots,b^{\pmβ_s}, a b^{γ_1}, a b^{γ_…