弱1/2-传递图

A weakly 1/2-transitive graph

图X称为弱1/2-传递图,如果X是弱边传递但不是弱弧传递的图.图X弱边传递是指自同态幺半群End(X)在边集上的传递作用;而图X弱弧传递是指End(X)在有序边集上的传递作用.

A graph X is called weakly 1/2-transitive if it is weakly edge-transitive but not weakly arc-transitive. A graph is weakly edge-transitive if its endomophism monoid End(X) is transitive on the set of edge; and a graph is weakly arc-transitive if End(X) is transitive on the set of arc. In this paper, a weakly 1/2-transitive graph was obtained.