Title : ( The structure of Cayley graphs of dihedral groups of Valencies 1, 2 and 3 )
Authors: Saba AL-Kaseasbeh , Ahmad Erfanian ,Access to full-text not allowed by authors
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.
Keywords
, Valency, Cayley graph, Dihedral group@article{paperid:1088558,
author = {Saba AL-Kaseasbeh and Erfanian, Ahmad},
title = {The structure of Cayley graphs of dihedral groups of Valencies 1, 2 and 3},
journal = {Proyecciones},
year = {2021},
volume = {40},
number = {6},
month = {December},
issn = {0716-0917},
pages = {1683--1691},
numpages = {8},
keywords = {Valency; Cayley graph; Dihedral group},
}
%0 Journal Article
%T The structure of Cayley graphs of dihedral groups of Valencies 1, 2 and 3
%A Saba AL-Kaseasbeh
%A Erfanian, Ahmad
%J Proyecciones
%@ 0716-0917
%D 2021