弱点传递图的乘积  

Product of weakly vertex-transitive graphs

作　　者：曾艳姗[1] 樊锁海[1] 

机构地区：[1]暨南大学数学系,广东广州510632

出　　处：《暨南大学学报（自然科学与医学版）》2004年第1期11-14,共4页Journal of Jinan University(Natural Science & Medicine Edition)

基　　金：国家自然科学基金资助项目(19901012);广东省自然科学基金资助项目(031904).

摘　　要：　图X称为弱点传递图,如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的.得到的结果是:若图X和图Y是弱点传递图,则它们的卡氏积X□Y、范畴积X×Y、强积X Y和字典序积X[Y]都是弱点传递图.A graph X is called weakly vertex-transitive if the endomorphism monoid EndX acts transitively on the vertex set. The following result is obtained:if graph X and graph Y are weakly vertex-transitive,then their cartesian product X□Y, categorical product X×Y, strong product XY and lexicographic product X are weakly vertex-transitive.

关 键 词：弱点传递图 乘积 核 自同态像图 

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