D-saturated property of the Cayley graphs of semigroups

被引：18
|
作者：
Yang, Dong [1 ]
Gao, Xing [1 ]
机构：
[1] Lanzhou Univ, Dept Math, Lanzhou 730000, Peoples R China
来源：
SEMIGROUP FORUM | 2010年 / 80卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Cayley graph; D-saturated property; Semigroup;
D O I：
10.1007/s00233-009-9195-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let D be a finite graph. A semigroup S is said to be Cayley D-saturated with respect to a subset T of S if, for all infinite subsets V of S, there exists a subgraph of Cay(S,T) isomorphic to D with all vertices in V. The purpose of this paper is to characterize the Cayley D-saturated property of a semigroup S with respect to any subset TaS dagger S. In particular, the Cayley D-saturated property of a semigroup S with respect to any subsemigroup T is characterized.
引用
收藏
页码：174 / 180
页数：7
相关论文
共 50 条
  • [21] Distance labellings of Cayley graphs of semigroups
    Andrei Kelarev
    Charl Ras
    Sanming Zhou
    [J]. Semigroup Forum, 2015, 91 : 611 - 624
  • [22] On the Cayley Graphs of Completely Simple Semigroups
    Bahman Khosravi
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 741 - 749
  • [23] Distance labellings of Cayley graphs of semigroups
    Kelarev, Andrei
    Ras, Charl
    Zhou, Sanming
    [J]. SEMIGROUP FORUM, 2015, 91 (03) : 611 - 624
  • [24] On transitive generalized Cayley graphs of semigroups
    Yongwen Zhu
    [J]. Semigroup Forum, 2016, 93 : 247 - 263
  • [25] A Characterization of Cayley Graphs of Brandt Semigroups
    Khosravi, Behnam
    Khosravi, Bahman
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (02) : 399 - 410
  • [26] A problem on generalized Cayley graphs of semigroups
    Wang, Shou-Feng
    [J]. SEMIGROUP FORUM, 2013, 86 (01) : 221 - 223
  • [27] On the Cayley Graphs of Completely Simple Semigroups
    Khosravi, Bahman
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (02) : 741 - 749
  • [28] On Cayley Graphs of Symmetric Inverse Semigroups
    Hao, Yifei
    Gao, Xing
    Luo, Yanfeng
    [J]. ARS COMBINATORIA, 2011, 100 : 307 - 319
  • [29] A description of the Cayley graphs of homogeneous semigroups
    Ilic-Georgijevic, Emil
    [J]. COMMUNICATIONS IN ALGEBRA, 2020, 48 (12) : 5203 - 5214
  • [30] Cayley color graphs of inverse semigroups and groupoids
    Sieben, Nandor
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 683 - 692
12345