On Cayley Graphs of Inverse Semigroups

被引：0
|
作者：
A.V. Kelarev
机构：
[1] School of Computing,
[2] University of Tasmania,undefined
[3] Private Bag 100,undefined
[4] Hobart,undefined
[5] 7001,undefined
来源：
Semigroup Forum | 2006年 / 72卷
关键词：
Normal Subgroup; Bipartite Graph; Disjoint Union; Complete Graph; Inverse Semigroup;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We describe all finite inverse semigroups and all commutative inverse semigroups with bipartite Cayley graphs. Examples are given which show that this description does not generalize to arbitrary inverse semigroups. Next, we describe all inverse epigroups with Cayley graphs which are disjoint unions of complete graphs. The example of Baer-Levi semigroups shows that it is impossible to drop the condition that G be inverse from this theorem.
引用
收藏
页码：411 / 418
页数：7
相关论文
共 50 条
  • [1] On Cayley graphs of inverse semigroups
    Kelarev, A. V.
    [J]. SEMIGROUP FORUM, 2006, 72 (03) : 411 - 418
  • [2] On Cayley Graphs of Symmetric Inverse Semigroups
    Hao, Yifei
    Gao, Xing
    Luo, Yanfeng
    [J]. ARS COMBINATORIA, 2011, 100 : 307 - 319
  • [3] Cayley color graphs of inverse semigroups and groupoids
    Sieben, Nandor
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 683 - 692
  • [4] ON TRANSITIVE CAYLEY GRAPHS OF HOMOGENEOUS INVERSE SEMIGROUPS
    Ilic-Georgijevic, E.
    [J]. ACTA MATHEMATICA HUNGARICA, 2023, 171 (1) : 183 - 199
  • [5] Cayley color graphs of inverse semigroups and groupoids
    Nándor Sieben
    [J]. Czechoslovak Mathematical Journal, 2008, 58 : 683 - 692
  • [6] On transitive Cayley graphs of homogeneous inverse semigroups
    E. Ilić-Georgijević
    [J]. Acta Mathematica Hungarica, 2023, 171 : 183 - 199
  • [7] On Cayley Graphs of some Semigroups
    Liu, Hongxing
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2014, 17 (04): : 351 - 361
  • [8] SEMIGROUPS WITH OUTERPLANAR CAYLEY GRAPHS
    Solomatin, D., V
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2011, 8 : 191 - 211
  • [9] On Connected Cayley Graphs of Semigroups
    Suksumran, T.
    Panma, S.
    [J]. THAI JOURNAL OF MATHEMATICS, 2015, 13 (03): : 641 - 652
  • [10] On Cayley graphs of semilattices of semigroups
    Behnam Khosravi
    Bahman Khosravi
    [J]. Semigroup Forum, 2013, 86 : 114 - 132
12345