图半群中的相似性

The Similarity in the Semigroup of a Graph

首次在图半群中应用群作用的方法 ,研究了图自同态的 (左、右 )相似以及强自同态半群中格林类的 (左、右 )相似 ,讨论了 (左、右 )相似的基本性质 ,得到了 (左、右 )相似类长及类数的公式 .

It's the first time for us to use the method of acting by a group into the semigroup of a graph.After the concept of the (left,right) similarity of the endomorphisms and the (left,right) similarity of the Green's classes in the (strong) endomorphism monoid of a graph are introduced,their properties are discussed and the formulas for the class length and the number of the classes of the similarity are obtained.