4pq阶的度连通半对称图.pdfVIP

Abstract a Given Xwelet A三 graph y(x)，E(x)，Arc(X)and the vertex arc setand auto- set，the the Aut(X)be edgeset，the ofX a G—of morphismgrouprespectively．Ifsubgroup Aut(X1 X acts on thatisG-vertex- transitively say v(x)andE(X)，we transitiveand the ease special G-edge-transitiverespectively．In when thatXisvertex-transitive and say edge- G=Aut(X)，we transitive G-vertexbutnotG-vertex— respectively．Aregular as willbe to a tranxitive refferred graph G-semisymmetricgraph． is to In saidbe particular，if grahp semisymmet— G=Aut(X)the if ric．Moreovera Xisnotisolatevertexand graph G=Aut(X1 acts is on thatxarc-transtiveor transitively say sym— Arc(X)，we this of metric．In the paper，byusingproperties G-semis