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 条
  • [21] Asymptotic enumeration of Cayley digraphs
    Joy Morris
    Pablo Spiga
    Israel Journal of Mathematics, 2021, 242 : 401 - 459
  • [22] A Family of Nonnormal Cayley Digraphs
    Yan Quan Feng
    Dian Jun Wang
    Jing Lin Chen
    Acta Mathematica Sinica, 2001, 17 : 147 - 152
  • [23] Isomorphisms of Connected Cayley Digraphs
    Cai Heng Li
    Graphs and Combinatorics, 1998, 14 : 37 - 44
  • [24] Asymptotic enumeration of Cayley digraphs
    Morris, Joy
    Spiga, Pablo
    ISRAEL JOURNAL OF MATHEMATICS, 2021, 242 (01) : 401 - 459
  • [25] The metric dimension of Cayley digraphs
    Fehr, M
    Gosselin, S
    Oellermann, OR
    DISCRETE MATHEMATICS, 2006, 306 (01) : 31 - 41
  • [26] On Hamiltonian Property of Cayley Digraphs
    Fang DUAN
    Qiong-xiang HUANG
    Acta Mathematicae Applicatae Sinica, 2024, 40 (02) : 547 - 556
  • [27] THE CONNECTIVITY OF HIERARCHICAL CAYLEY DIGRAPHS
    HAMIDOUNE, YO
    LLADO, AS
    SERRA, O
    DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 275 - 280
  • [28] A Note on Moore Cayley Digraphs
    Alexander L. Gavrilyuk
    Mitsugu Hirasaka
    Vladislav Kabanov
    Graphs and Combinatorics, 2021, 37 : 1509 - 1520
  • [29] Enumeration of Cayley graphs and digraphs
    Alspach, B
    Mishna, M
    DISCRETE MATHEMATICS, 2002, 256 (03) : 527 - 539
  • [30] Cayley digraphs and lexicographic product
    Peng X.
    Wang D.
    Frontiers of Mathematics in China, 2007, 2 (3) : 447 - 454