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 条
  • [1] D-saturated property of the Cayley graphs of semigroups
    Dong Yang
    Xing Gao
    [J]. Semigroup Forum, 2010, 80 : 174 - 180
  • [2] On the Cayley -saturated property of semigroups
    Khosravi, Behnam
    Khosravi, Behrooz
    Khosravi, Bahman
    [J]. SEMIGROUP FORUM, 2015, 91 (02) : 502 - 516
  • [3] A combinatorial property and Cayley graphs of semigroups
    A. V. Kelarev
    S. J. Quinn
    [J]. Semigroup Forum, 2002, 66 : 89 - 96
  • [4] A combinatorial property and Cayley graphs of semigroups
    Kelarev, AV
    Quinn, SJ
    [J]. SEMIGROUP FORUM, 2003, 66 (01) : 89 - 96
  • [5] On Cayley Graphs of Inverse Semigroups
    A.V. Kelarev
    [J]. Semigroup Forum, 2006, 72 : 411 - 418
  • [6] On Cayley Graphs of some Semigroups
    Liu, Hongxing
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2014, 17 (04): : 351 - 361
  • [7] SEMIGROUPS WITH OUTERPLANAR CAYLEY GRAPHS
    Solomatin, D., V
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2011, 8 : 191 - 211
  • [8] On Connected Cayley Graphs of Semigroups
    Suksumran, T.
    Panma, S.
    [J]. THAI JOURNAL OF MATHEMATICS, 2015, 13 (03): : 641 - 652
  • [9] On Cayley graphs of inverse semigroups
    Kelarev, A. V.
    [J]. SEMIGROUP FORUM, 2006, 72 (03) : 411 - 418
  • [10] On Cayley graphs of semilattices of semigroups
    Behnam Khosravi
    Bahman Khosravi
    [J]. Semigroup Forum, 2013, 86 : 114 - 132
12345