Finite 2-Geodesic Transitive Graphs of Prime Valency

作者:Devillers, Alice; Jin, Wei*; Li, Cai Heng; Praeger, Cheryl E.
来源:Journal of Graph Theory, 2015, 80(1): 18-27.
DOI:10.1002/jgt.21835

摘要

We classify noncomplete 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 (mod 4), and for each such prime there is a unique graph with this property: it is a nonbipartite antipodal double cover of the complete graph Kp+1 with automorphism group PSL(2,p)xZ2 and diameter 3.