有限半群上的顶点传递Cayley图  

On Vertex-Transitive Cayley Graphs of Finite Semigroups

作　　者：李宏伟[1] 李胜家[2] 

机构地区：[1]山西大学数学科学学院,山西太原030006 [2]山西大学数学与应用数学研究所,山西太原030006

出　　处：《山西大学学报（自然科学版）》2011年第2期172-175,共4页Journal of Shanxi University(Natural Science Edition)

基　　金：山西省自然科学基金(2007011002)

摘　　要：设S为有限半群,A是S的子集.半群S关于子集A的Cayley图记为Cay(S,A).文章证明了若Cay(S,A)是保色顶点传递的,则Cay(S,A)=(|S|·|Λ|/|<A>|)Cay(G,G′).即Cay(S,A)是几个不相交的群的Cayley图的并.Let S be a finite semigroup,A a subset of S,and Cay（S,A） is denoted the Cayley digraph of S with respect to A.We prove that if Cay（S,A）is ColAutA（S）-vertex-transitive,then Cay（S,A）=（｜S｜·｜A｜/｜〈A〉｜）Cay（G,G′）,which is the union of several disjoint copies of the Cayley digraph of a group.

关 键 词：半群的Cayley图 顶点传递 完全单半群 

分 类 号：O157[理学—数学]