An s-geodesic in a graph Γ is a path connecting two vertices at distance s. Being locally transitive on s-geodesics is not a monotone property: if an automorphism group G of a graph Γ is locally transitive on s-geodesics, it does not follow that G is locally transitive on shorter geodesics. In this paper, we characterise all graphs that are locally transitive on 2-geodesics, but not locally transitive on 1-geodesics. © 2014 Springer Basel.
|Number of pages||13|
|Journal||Annals of Combinatorics|
|Publication status||Published - 2014|