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 条
  • [31] ON A PURSUIT GAME ON CAYLEY DIGRAPHS
    HAMIDOUNE, YO
    EUROPEAN JOURNAL OF COMBINATORICS, 1987, 8 (03) : 289 - 295
  • [32] Which Faber-Moore-Chen digraphs are Cayley digraphs?
    Zdimalova, Maria
    Stanekova, Lubica
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2238 - 2240
  • [33] On Isomorphisms of Minimal Cayley Graphs and Digraphs
    Cai Heng Li
    Sanming Zhou
    Graphs and Combinatorics, 2001, 17 : 307 - 314
  • [34] Endomorphisms of Cayley digraphs of rectangular groups
    Arworn, Srichan
    Gyurov, Boyko
    Nupo, Nuttawoot
    Panma, Sayan
    ALGEBRA & DISCRETE MATHEMATICS, 2018, 26 (02): : 153 - 169
  • [35] Normality of 2-Cayley digraphs
    Arezoomand, Majid
    Taeri, Bijan
    DISCRETE MATHEMATICS, 2015, 338 (03) : 41 - 47
  • [37] Large butterfly Cayley graphs and digraphs
    Bevan, David
    DISCRETE MATHEMATICS, 2017, 340 (10) : 2432 - 2436
  • [38] Isomorphisms of Cayley digraphs of Abelian groups
    Li, CH
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1998, 57 (02) : 181 - 188
  • [39] Antimagic and magic labelings in Cayley digraphs
    Chelvam, T. Tamizh
    Rilwan, N. Mohamed
    Kalaimurugan, G.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 55 : 65 - 71
  • [40] The Structure of Components of Cayley Conjugate Digraphs
    Pandugayala, Venkata Subbaiah
    Levaku, Madhavi
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2022, 46 (01) : 81 - 90