The structure of Cayley graphs of dihedral groups of Valencies 1, 2 and 3.
DOI:
https://doi.org/10.22199/issn.0717-6279-4357-4429Keywords:
Valency, Cayley graph, Dihedral groupAbstract
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.
References
A. Cayley, “Desiderata and suggestions: No. 2. The theory of groups: Graphical representation”, American journal of mathematics, vol. 1, no. 2, pp. 174-176, 1878.
L. Babai, “Automorphism groups, isomorphism, reconstruction,” in Handbook of combinatorics, vol. 2, R. L. Graham, M. Grötschel, and L. Lovász, Eds. Amsterdam: Elsevier, 1995, pp. 1447–1540.
V. Bafna and P. A. Pevzner, “Genome rearrangements and sorting by reversals”, SIAM Journal on computing, vol. 25, no. 2, pp. 272-289, 1996.
G. Erskine, “Diameter 2 Cayley graphs of dihedral groups”, Discrete mathematics, vol. 338, no. 6, pp. 1022-1024, 2015.
X- G. Fang, C-H. Li, and M-Y. Xu, “On edge-transitive Cayley graphs of valency four”, European journal of combinatorics, vol. 25, no. 7, pp. 1107-1116, 2004.
A. Kelarev, J. Ryan and J. Yearwood, “Cayley graphs as classifiers for data mining: the influence of asymmetries”, Discrete mathematics, vol. 309, no. 17, pp. 5360-5369, 2009.
C. H. Li, “On isomorphisms of finite Cayley graphs-a survey”, Discrete mathematics, vol. 256, no. 1-2, pp. 301-334, 2002.
L. Lu, Q. Huang, and X. Huang, “Integral Cayley graphs over dihedral groups”, Journal of algebraic combinatorics, vol. 47, no. 4, pp. 585–601, 2017. https://doi.org/10.1007/s10801-017-0787-x
Š. Miklavič and P. Potočnik, “Distance-regular Cayley graphs on dihedral groups”, Journal of combinatorial theory, Series B, vol. 97, no. 1, pp. 14-33, 2007.
J. Pan, “Locally primitive Cayley graphs of dihedral groups”, European journal of combinatorics, vol.36, pp. 39-52, 2014.
D. J. S. Robinson, A course in the theory of groups. New York, NY: Springer, 1982.
D. B. West, Introduction to graph theory, 2nd ed. New York, NY: Prentice Hall, 2001.
Published
How to Cite
Issue
Section
Copyright (c) 2021 Saba AL-Kaseasbeh, Ahmad Erfanian
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.