图的弱自同态幺半群  

Weak Endomorphism Monoid of a Graph

作　　者：侯海龙[1] 董文瑾[2] 谷蕊[1] 

机构地区：[1]河南科技大学数学与统计学院,河南洛阳471003 [2]兰州大学数学与统计学院,甘肃兰州730000

出　　处：《河南科技大学学报（自然科学版）》2012年第1期75-77,9,共3页Journal of Henan University of Science And Technology:Natural Science

基　　金：国家自然科学基金项目(10971053);河南省教育厅基金项目(2009A110005)

摘　　要：定义了图的弱自同态,证明了一个图的所有弱自同态在映射的合成下可以构成一个幺半群,刻画了图的弱自同态幺半群的两类格林关系(L关系和R关系)。通过L关系给出了其每个L类中都包含幂等元的条件。最后,给出了图的弱自同态幺半群是正则半群的充分必要条件。In this paper,the weak endomorphism of a graph was defined.It is proved that the set of all weak endomorphisms of a graph can form a monoid.The Green ' s relation of these monoids is described.The conditions are given under which every L-class of the weak endomorphism monoid of a graph contains a idempotent.The conditions are got under which the weak endomorphism monoid of a graph is regular.

关 键 词：弱自同态 格林关系 正则半群 

分 类 号：O152.7[理学—数学] O157.5[理学—基础数学]