A classification of vertex-transitive Cayley digraphs of strong semilattices of completely simple semigroups

被引：4
|
作者：
Wang, Shou-feng [1 ,2 ]
Zhang, Di [3 ]
机构：
[1] Yunnan Normal Univ, Sch Math, Kunming 650092, Yunnan, Peoples R China
[2] Southwest Univ, Sch Math & Stat, Chongqing 400715, Peoples R China
[3] Lanzhou Univ, Dept Math, Lanzhou 730000, Gansu, Peoples R China
来源：
MATHEMATICA SLOVACA | 2012年 / 62卷 / 05期
关键词：
Cayley digraphs; vertex-transitive digraphs; strong semilattices of completely simple semigroups; GRAPHS;
D O I：
10.2478/s12175-012-0048-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
With the help of a property of completely simple semigroups proved in this paper we give necessary and sufficient conditions for vertex-transitivity of Cayley digraphs of strong semilattices of completely simple semigroups.
引用
收藏
页码：829 / 840
页数：12
相关论文
共 50 条
  • [1] ON VERTEX-TRANSITIVE CAYLEY GRAPHS OF SEMIGROUPS AND GROUPS
    Khosravi, Behnam
    Khosravi, Behrooz
    Khosravi, Bahman
    [J]. HOUSTON JOURNAL OF MATHEMATICS, 2019, 45 (01): : 55 - 69
  • [2] On the automorphism groups of vertex-transitive Cayley digraphs of monoids
    Khosravi, Behnam
    Khosravi, Behrooz
    Khosravi, Bahman
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (01) : 227 - 251
  • [3] On the automorphism groups of vertex-transitive Cayley digraphs of monoids
    Behnam Khosravi
    Behrooz Khosravi
    Bahman Khosravi
    [J]. Journal of Algebraic Combinatorics, 2021, 53 : 227 - 251
  • [4] Vertex-transitive graphs and digraphs
    Scapellato, R
    [J]. GRAPH SYMMETRY: ALGEBRAIC METHODS AND APPLICATIONS, 1997, 497 : 319 - 378
  • [5] Exponents of vertex-transitive digraphs
    Shen, J
    Gregory, DA
    [J]. DISCRETE MATHEMATICS, 2000, 212 (03) : 245 - 255
  • [6] On Vertex-transitive Cayley Graphs of Finite Transformation Semigroups with Restricted Range
    Tisklang, Chunya
    Panma, Sayan
    [J]. COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2018, 9 (02): : 219 - 227
  • [7] On Vosperian and Superconnected Vertex-Transitive Digraphs
    Hamidoune, Y. O.
    Llado, A.
    Lopez, S. C.
    [J]. GRAPHS AND COMBINATORICS, 2013, 29 (02) : 241 - 251
  • [8] On Vosperian and Superconnected Vertex-Transitive Digraphs
    Y. O. Hamidoune
    A. Lladó
    S. C. López
    [J]. Graphs and Combinatorics, 2013, 29 : 241 - 251
  • [9] 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
  • [10] A CLASS OF VERTEX-TRANSITIVE DIGRAPHS .2.
    CHAO, CY
    WELLS, JG
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (03) : 336 - 346
12345