On distance transitive graphs and $4$-geodesic transitive graphs
Abstract
For an integer and a graph , a path composed of vertices of is called an {\em -geodesic} if it is a shortest path between and . We say that is {\em -geodesic transitive} if for each , contains at least one -geodesic, and its automorphism group acts transitively on the set of all -geodesics. In this paper, by using the classification of almost simple primitive groups of rank , we first classify all distance transitive graphs of diameter . The resulting classification encompasses classes of graphs. As an application of this result, we have extended the main result of Jin and Tan [J. Algebra Combin. 60 (2024) 949--963]. More precisely, for a connected -geodesic transitive graph with a nontrivial intransitive normal subgroup of that has at least orbits, where is an automorphism group of , it is shown that either both and are known, or and have the same girth and is -geodesic transitive.
Cite
@article{arxiv.2512.22013,
title = {On distance transitive graphs and $4$-geodesic transitive graphs},
author = {Jun-Jie Huang},
journal= {arXiv preprint arXiv:2512.22013},
year = {2025}
}