English

Finite 2-geodesic transitive graphs of prime valency

Combinatorics 2015-04-20 v1

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 Γ\Gamma is 2-arc transitive or the valency pp satisfies p1(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.

Keywords

Cite

@article{arxiv.1504.04422,
  title  = {Finite 2-geodesic transitive graphs of prime valency},
  author = {Alice Devillers and Wei Jin and Cai Heng Li and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:1504.04422},
  year   = {2015}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1110.2235

R2 v1 2026-06-22T09:17:42.075Z