On transitive generalized Cayley graphs of semigroups

被引：0
|
作者：
Yongwen Zhu
机构：
[1] Yantai University,School of Mathematics and Information Science
来源：
Semigroup Forum | 2016年 / 93卷
关键词：
Cayley graph of semigroups; Generalized Cayley graph of semigroups; Vertex-transitivity; Colour-preserving automorphisms; Right simple action; Left simple action;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Generalized Cayley graphs of semigroups were first defined by Zhu (Semigroup Forum 84:131–143, 2012) and further studied by Zhu (Semigroup Forum 84:144–156, 2012) as well as by Wang (Semigroup Forum 86:221–223, 2013). In the present paper, we study the vertex-transitivity of generalized Cayley graphs of a semigroup so that two main theorems of Kelarev and Praeger (Eur J Comb 24:59–72, 2003) for the classical and well known Cayley graphs of semigroups are extended to those for generalized Cayley graphs of a semigroup.
引用
收藏
页码：247 / 263
页数：16
相关论文
共 50 条
  • [21] ON THE CAYLEY GRAPHS OF BRANDT SEMIGROUPS
    Hao, Yifei
    Gao, Xing
    Luo, Yanfeng
    [J]. COMMUNICATIONS IN ALGEBRA, 2011, 39 (08) : 2874 - 2883
  • [22] COMPARISON OF OUTERPLANARITY AND GENERALIZED OUTERPLANARITY PROPERTIES FOR CAYLEY GRAPHS OF PLANAR SEMIGROUPS
    Solomatin, D. V.
    [J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2024, (64):
  • [23] CAYLEY LINE GRAPHS OF TRANSITIVE GROUPOIDS
    Sieben, Nandor
    [J]. MISKOLC MATHEMATICAL NOTES, 2023, 24 (01) : 447 - 455
  • [24] Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
    Conder, Marston D. E.
    Estelyi, Istvan
    Pisanski, Tomaz
    [J]. DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 61 - 70
  • [25] A combinatorial property and Cayley graphs of semigroups
    A. V. Kelarev
    S. J. Quinn
    [J]. Semigroup Forum, 2002, 66 : 89 - 96
  • [26] On Connectedness of Cayley Graphs of FiniteTransformation Semigroups
    Tisklang, Chunya
    Panma, Sayan
    [J]. THAI JOURNAL OF MATHEMATICS, 2018, : 261 - 271
  • [27] On the Cayley graphs of completely simple semigroups
    Luo, Yanfeng
    Hao, Yifei
    Clarke, Graham T.
    [J]. SEMIGROUP FORUM, 2011, 82 (02) : 288 - 295
  • [28] Distance labellings of Cayley graphs of semigroups
    Andrei Kelarev
    Charl Ras
    Sanming Zhou
    [J]. Semigroup Forum, 2015, 91 : 611 - 624
  • [29] On the Cayley graphs of completely simple semigroups
    Yanfeng Luo
    Yifei Hao
    Graham T. Clarke
    [J]. Semigroup Forum, 2011, 82 : 288 - 295
  • [30] Distance labellings of Cayley graphs of semigroups
    Kelarev, Andrei
    Ras, Charl
    Zhou, Sanming
    [J]. SEMIGROUP FORUM, 2015, 91 (03) : 611 - 624
12345