广义字典序积的自同态幺半群The endomorphism monoids of the generalized lexicographic product of graphs
程辉
摘要(Abstract)：
讨论了图的广义字典序积的自同态幺半群的性质 ,给出了广义字典序积图 X[Yx| x∈V( X) ]的自同态幺半群与 X,Yx( x∈V( X) )的自同态幺半群的圈积相等的充要条件 .
关键词(KeyWords)： 图;自同态;广义字典序积;广义圈积
基金项目(Foundation):
作者(Author): 程辉
参考文献(References)：
- [1] HararyF.Graph theory[M].NewYork:Addison-WesleyAcademicPress,1967
- [2] HowieJM.An introduction to semigroup theory[M].NewYork:AcademicPress,1976
- [3] FanS H.The endomorphism monoids of the lexicographic products of two graphs[J].ActaMath.Sini-ca,1995,38(2):248-252
- [4] KnauerU.Unretractive andS- unretractive joins and lexicographic products ofGraphs[J].J.GraphTheory,1987,11(3):429-440
- [5] KnauerU,MikhalevA.Wreath products of ordered semigroupsI,general properties,idempotent andregular cartesian isotone wreath products[J].SemigroupForum,1983,27(1-4):331-350
- [6] KnauerU,MikhalevA.Endomorphism monoids of free acts andO- wreath products of monoidsI [J].SemigroupForum,1980,19(3):177-187