一类弱点传递图的广义字典序积  

Some Class of Generalized Lexicographic Product of Weakly Vertex-transitive Graphs

作　　者：甘少君[1] 阿勇嘎[1] 

机构地区：[1]内蒙古师范大学数学科学学院,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2011年第2期132-136,共5页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：内蒙古自然科学基金资助项目(2010MS0113)

摘　　要：图X称为弱点传递图,如果X的自同态幺半群End(X)在顶点集V(X)上的作用是传递的.证明了弱点传递图X与一族相互同态等价的弱点传递图{Yx|x∈V(X)}的广义字典序积仍为弱点传递的.A graph X is called weakly vertex-transitive if the endomorphism monoid End（X） acts transitively on the vertex set V（X）.The key result is as follows： if graph X and a family of homomorphically equivalent graphs {Yx｜x∈V（X）} are weakly vertex-transitive,then their generalized lexicographic product is weakly vertex-transitive.

关 键 词：弱点传递图 广义字典序积 同态等价 核 

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