广义联图的自同态幺半群的可逆性的一些结果  

Some results on inversity of endomorphism monoid of generalized join

作　　者：程辉[1] 陈祥恩[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《兰州大学学报（自然科学版）》2006年第4期101-103,共3页Journal of Lanzhou University(Natural Sciences)

摘　　要：讨论了两个图的广义联图的自同态的性质,得到了如下结果:在广义联图G=Gejo(X,Y;y1, y2,…,ym)中,若X无孤立点,Y无K3-子图,Z是Y中与联点{y1,y2,…,ym}相邻的非联点集合,并对任意的y∈Z,dY＼{y1,y2…,ym)(y)=0,则(1)当G可逆时,Y1=Y{y1,y2,…,ym)是可逆的;(2)当G可逆,d(y)≤2时,联图X+Y1也可逆．The property of endomorphism of the generalized join is discussed. The following result are obtained： let G = Gejo（X, Y; y1, y2, … , ym） be a generalized join. Suppose X has no isolated vertex, Y has no K3-subgraph, Z is a set composed of all vertices in V/Y／{y1, y2, … , ym} which are adjacent to at least one joint-vertex in Y, and y ∈ Z dY／{y1, y2, …, ym}（y） = 0. （1） When G is inverse, so is Y1 = Y{y1, y2, …, ym}; （2） When G is inverse and d（y） ≤ 2, then X ＋ Y1 is also inverse.

关 键 词：图 广义联图 自同态 正则 可逆 

分 类 号：O157.5[理学—数学]