Results 151 to 153 of about 1,592 (153)

Vertex and Edge Transitive, but not 1-Transitive, Graphs

Canadian Mathematical Bulletin, 1970
A (simple, undirected) graphGisvertex transitiveif for any two vertices ofGthere is an automorphism ofGthat maps one to the other. Similarly,Gisedge transitiveif for any two edges [a,b] and [c,d] ofGthere is an automorphism ofGsuch that {c,d} = {f(a),f(b)}.
openaire   +2 more sources

A graph which is edge transitive but not arc transitive

Journal of Graph Theory, 1981
AbstractA graph having 27 vertices is described, whose automorphism group is transitive on vertices and undirected edges, but not on directed edges.
openaire   +2 more sources

Tetravalent half‐edge‐transitive graphs and non‐normal Cayley graphs

Journal of Graph Theory, 2011
AbstractLet X be a vertex‐transitive graph, that is, the automorphism group Aut(X) of X is transitive on the vertex set of X. The graph X is said to be symmetric if Aut(X) is transitive on the arc set of X. suppose that Aut(X) has two orbits of the same length on the arc set of X.
Yan-Quan Feng, Xiuyun Wang
openaire   +2 more sources