The structure of Cayley graphs of dihedral groups of Valencies 1, 2 and 3.
Author
AL-Kaseasbeh, Saba
Erfanian, Ahmad
Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/442910.22199/issn.0717-6279-4357-4429
Abstract
Let G be a group and S be a subset of G such that e ∉ S and S−1 ⊆ S. Then Cay(G, S) is a simple undirected Cayley graph whose vertices are all elements of G and two vertices x and y are adjacent if and only if xy−1 ∈ S. The size of subset S is called the valency of Cay(G, S).
In this paper, we determined the structure of all Cay(D2n, S), where D2n is a dihedral group of order 2n, n ≥ 3 and |S| = 1, 2 or 3.