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 条
  • [41] On Small Separations in Cayley and Vertex Transitive Graphs
    Giannoudovardi, Martha
    [J]. JOURNAL OF GRAPH THEORY, 2016, 83 (01) : 92 - 104
  • [42] A family of edge-transitive Cayley graphs
    Jiangmin Pan
    Zhaofei Peng
    [J]. Journal of Algebraic Combinatorics, 2019, 49 : 147 - 167
  • [43] Arc-transitive trivalent Cayley graphs
    Conder, Marston
    [J]. JOURNAL OF ALGEBRA, 2022, 610 : 896 - 910
  • [44] On pentavalent 1-transitive Cayley graphs
    Ling, Bo
    Lou, Ben Gong
    Li, Jing Jian
    [J]. DISCRETE MATHEMATICS, 2016, 339 (04) : 1335 - 1343
  • [45] Finite edge-transitive Cayley graphs and rotary Cayley maps
    Li, Cai Heng
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 358 (10) : 4605 - 4635
  • [46] Vertex-transitive graphs that are not Cayley graphs .2.
    McKay, BD
    Praeger, CE
    [J]. JOURNAL OF GRAPH THEORY, 1996, 22 (04) : 321 - 334
  • [47] Cayley color graphs of inverse semigroups and groupoids
    Sieben, Nandor
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 683 - 692
  • [48] Cayley color graphs of inverse semigroups and groupoids
    Nándor Sieben
    [J]. Czechoslovak Mathematical Journal, 2008, 58 : 683 - 692
  • [49] GENERALIZED CAYLEY-GRAPHS
    MARUSIC, D
    SCAPELLATO, R
    SALVI, NZ
    [J]. DISCRETE MATHEMATICS, 1992, 102 (03) : 279 - 285
  • [50] Isomorphisms of generalized Cayley graphs
    Yang, Xu
    Liu, Weijun
    Feng, Lihua
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (02) : 407 - 424
12345