Finite 2-geodesic transitive graphs of prime valency

preprint2015arXivOpen access

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 22-geodesics. We prove that either ΓΓ is 2-arc transitive or the valency pp satisfies p≡1(mod4)p\equiv 1\pmod 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+1K_{p+1} with automorphism group PSL(2,p)×Z2PSL(2,p)\times Z_2 and diameter 3.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.