J4 ›› 2013, Vol. 26 ›› Issue (5): 6-9.doi: 10.3976/j.issn.1002-4026.2013.05.002

• 论文 • 上一篇    下一篇

关于半群的广义Cayley图的一个注记

宋本贤, 朱用文   

  1. 烟台大学数学与信息科学学院, 山东 烟台 264005
  • 出版日期:2013-10-20 发布日期:2013-10-20
  • 通信作者: 朱用文(1965-), 男, 教授, 研究方向为半群理论。 E-mail:zyw@ytu.edu.cn
  • 作者简介:宋本贤(1987-), 男,硕士研究生, 研究方向为半群理论。
  • 基金资助:

    国家自然科学基金(10571005); 山东省自然科学基金 (ZR2011AM005)

A note of generalized Cayley graphs of semigroups

 SONG Ben-Xian, ZHU Yong-Wen   

  1. School of Mathematics and Information Science, Yantai University, Yantai 264005, China
  • Online:2013-10-20 Published:2013-10-20

摘要:

证明了存在交换半群(S,·)使得其广义全Cayley图Cay(S,ω)为给定的图Γ0, 及存在交换半群(T,·)使得其广义全Cayley图Cay(T,ω)同构于给定的图Γ0的完全分裂图Γ*0。 

关键词: 半群, J-偏序图, 广义Cayley图, 完全分裂图

Abstract:

It is proved that commutative semigroups(S,·)  do exist, whose generalized universal Cayley graph is a given graph Γ0 or isomorphic to any complete fission graphs of the given graph Γ0 .

Key words: semigroup, J-partial ordered graph, generalized Cayley graph, complete fission graph

中图分类号: 

  • O152.7