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 -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.
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