Finite 2-geodesic transitive graphs of prime valency

Abstract

We classify non-complete prime valency graphs satisfying the property that their automorphism group is transitive on both the set of arcs and the set of 2-geodesics. We prove that either is 2-arc transitive or the valency p satisfies p 1 4, and for each such prime there is a unique graph with this property: it is a non-bipartite antipodal double cover of the complete graph Kp+1 with automorphism group PSL(2,p)× Z2 and diameter 3.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…