pith. sign in

arxiv: 1504.04422 · v1 · pith:C6MOF5YMnew · submitted 2015-04-17 · 🧮 math.CO

Finite 2-geodesic transitive graphs of prime valency

classification 🧮 math.CO
keywords primetransitivevalencyautomorphismgraphgraphsgroupproperty
0
0 comments X
read the original 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 $\Gamma$ is 2-arc transitive or the valency $p$ satisfies $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 $K_{p+1}$ with automorphism group $PSL(2,p)\times Z_2$ and diameter 3.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.