The structure of Cayley graphs of dihedral groups of Valencies 1, 2 and 3.

• AL-Kaseasbeh, Saba ; Erfanian, Ahmad ^[1]
  1. [1] Ferdowsi University of Mashhad

     Ferdowsi University of Mashhad

     Irán

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 40, Nº. 6, 2021, págs. 1683-1691
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-4357-4429
• Enlaces
  • Texto completo
• Resumen

  • 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.

• Referencias bibliográficas
  • A. Cayley, “Desiderata and suggestions: No. 2. The theory of groups: Graphical representation”, American journal of mathematics, vol. 1, no....
  • L. Babai, “Automorphism groups, isomorphism, reconstruction,” in Handbook of combinatorics, vol. 2, R. L. Graham, M. Grötschel, and L. Lovász,...
  • 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....
  • A. Kelarev, J. Ryan and J. Yearwood, “Cayley graphs as classifiers for data mining: the influence of asymmetries”, Discrete mathematics, vol....
  • 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,...
  • Š. Miklavič and P. Potočnik, “Distance-regular Cayley graphs on dihedral groups”, Journal of combinatorial theory, Series B, vol. 97, no....
  • 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.