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 条
  • [41] Cayley digraphs with normal adjacency matrices
    Lyubshin, David S.
    Savchenko, Sergey V.
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4343 - 4348
  • [42] ON POSITIVE AND NEGATIVE ATOMS OF CAYLEY DIGRAPHS
    ZEMOR, G
    DISCRETE APPLIED MATHEMATICS, 1989, 23 (02) : 193 - 195
  • [43] On isomorphisms of minimal cayley graphs and digraphs
    Li, CH
    Zhou, S
    GRAPHS AND COMBINATORICS, 2001, 17 (02) : 307 - 314
  • [44] INFINITE HAMILTONIAN PATHS IN CAYLEY DIGRAPHS
    JUNGREIS, IL
    DISCRETE MATHEMATICS, 1985, 54 (02) : 167 - 180
  • [45] THE DIAMETERS OF ALMOST ALL CAYLEY DIGRAPHS
    孟吉翔
    刘新
    Acta Mathematicae Applicatae Sinica(English Series), 1997, (04) : 410 - 413
  • [46] The diameters of almost all cayley digraphs
    Meng J.
    Liu X.
    Acta Mathematicae Applicatae Sinica, 1997, 13 (4) : 410 - 413
  • [47] VOSPERIAN AND SUPERCONNECTED ABELIAN CAYLEY DIGRAPHS
    HAMIDOUNE, YO
    LLADO, AS
    SERRA, O
    GRAPHS AND COMBINATORICS, 1991, 7 (02) : 143 - 152
  • [48] Perfect directed codes in Cayley digraphs
    Wang, Yan
    Yuan, Kai
    Zhao, Ying
    AIMS MATHEMATICS, 2024, 9 (09): : 23878 - 23889
  • [49] Cayley Digraphs Associated to Arithmetic Groups
    David Covert
    Yesim Demiroğlu Karabulut
    Jonathan Pakianathan
    Graphs and Combinatorics, 2019, 35 : 393 - 417
  • [50] Cayley Digraphs Associated to Arithmetic Groups
    Covert, David
    Karabulut, Yesim Demiroglu
    Pakianathan, Jonathan
    GRAPHS AND COMBINATORICS, 2019, 35 (02) : 393 - 417