【摘要】 设S为有限半群,A是S的子集.半群S关于子集A的Cayley图记为Cay(S,A).文章证明了若Cay(S,A)是保色顶点传递的,则Cay(S,A)=(|S|·|Λ|/|<A>|)Cay(G,G′).即Cay(S,A)是几个不相交的群的Cayley图的并.更多还原

【Abstract】 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.更多还原