摘要
讨论了图的广义字典序积的自同态幺半群的性质 ,给出了广义字典序积图 X[Yx| x∈V( X) ]的自同态幺半群与 X,Yx( x∈V( X) )的自同态幺半群的圈积相等的充要条件 .
The properties about the endomorphism monoid of the generalized lexicographic product of graphs are discussed.The necessary and sufficient condition has been given that endomorphism monoid of the generalized lexicographic product X[Y x|x∈V(X)] is equal to the wreath product of endomorphism monoids of graphs X and Y x(x∈V(X)).
出处
《纯粹数学与应用数学》
CSCD
2001年第3期197-200,213,共5页
Pure and Applied Mathematics
关键词
图
自同态
广义字典序积
广义圈积
简单图
graph,endomorphism,generalized lexicographic product,generalized wreath product
