2000 character limit reached
Finite 2-geodesic transitive graphs of prime valency
Published 17 Apr 2015 in math.CO | (1504.04422v1)
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 satisfies , 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 with automorphism group and diameter 3.
Paper Prompts
Sign up for free to create and run prompts on this paper.