Study of Cayley Digraphs over Polygroups

被引:0
|
作者
Sanjabi, Ali [1 ]
Jafarpour, Morteza [1 ]
Hoskova-Mayerova, Sarka [2 ]
Aghabozorgi, Hossien [1 ]
Vagaska, Alena [3 ]
机构
[1] Vali Easr Univ Rafsanjan, Dept Math, Rafsanjan 7718897111, Iran
[2] Univ Def Brno, Dept Math & Phys, Kounicova 65, Brno 61200, Czech Republic
[3] Tech Univ Kosice Seat Presov, Fac Mfg Technol, Presov 08001, Slovakia
关键词
Cayley digraph; gmg-polygroup; dihedral group; connected graph; ORDER;
D O I
10.3390/math12172711
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we introduce Cayley digraphs associated to finitely generated polygroups, where the vertices correspond to finite products of the generators of polygroups and the edges to multiplication by vertices and generators. We investigate some properties of the Cayley digraphs, emphasizing connectivity and existence of cycles for each vertex of the Cayley digraphs. Particularly, we identify Cayley digraphs on polygroups derived from conjugate classes of dihedral groups. Moreover, we examine some fundamental illustrative examples of Cayley digraphs through the class of gmg-polygroups.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Generalized Cayley graphs over polygroups
    Heidari, Dariush
    Amooshahi, Marzieh
    Davvaz, Bijan
    COMMUNICATIONS IN ALGEBRA, 2019, 47 (05) : 2209 - 2219
  • [2] Cayley Graphs over LA-Groups and LA-Polygroups
    Abughazalah, Nabilah
    Yaqoob, Naveed
    Bashir, Asif
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021 (2021)
  • [3] Large Cayley digraphs and bipartite Cayley digraphs of odd diameters
    Abas, Marcel
    Vetrik, Tomas
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1162 - 1171
  • [4] THE CONJUNCTION OF CAYLEY DIGRAPHS
    KEATING, K
    DISCRETE MATHEMATICS, 1982, 42 (2-3) : 209 - 219
  • [5] On the primitivity of Cayley digraphs
    Schomburg, Bernd
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (01) : 356 - 360
  • [6] Hermitian Adjacency Spectrum of Cayley Digraphs over Dihedral Group
    Li, Honghai
    Yu, Teng
    ALGEBRA COLLOQUIUM, 2020, 27 (01) : 121 - 130
  • [7] ON HAMILTON CIRCUITS IN CAYLEY DIGRAPHS OVER GENERALIZED DIHEDRAL GROUPS
    Pastine, Adrian
    Jaume, Daniel
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2012, 53 (02): : 79 - 87
  • [8] Cayley digraphs and graphs
    Delorme, Charles
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1307 - 1315
  • [9] ON CAYLEY LINE DIGRAPHS
    BRUNAT, JM
    ESPONA, M
    FIOL, MA
    SERRA, O
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 147 - 159
  • [10] Labelings in Cayley digraphs
    Thirusangu, K.
    Nagar, Atulya K.
    Rajeswari, R.
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (01) : 133 - 139