弱点传递图的乘积

Product of weakly vertex-transitive graphs

图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.