English

Line graphs and $2$-geodesic transitivity

Combinatorics 2012-01-23 v1

Abstract

For a graph Γ\Gamma, a positive integer ss and a subgroup G\Aut(Γ)G\leq \Aut(\Gamma), we prove that GG is transitive on the set of ss-arcs of Γ\Gamma if and only if Γ\Gamma has girth at least 2(s1)2(s-1) and GG is transitive on the set of (s1)(s-1)-geodesics of its line graph. As applications, we first prove that the only non-complete locally cyclic 22-geodesic transitive graphs are the complete multipartite graph K3[2]K_{3[2]} and the icosahedron. Secondly we classify 2-geodesic transitive graphs of valency 4 and girth 3, and determine which of them are geodesic transitive.

Keywords

Cite

@article{arxiv.1201.4297,
  title  = {Line graphs and $2$-geodesic transitivity},
  author = {Alice Devillers and Wei Jin and Cai Heng Li and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:1201.4297},
  year   = {2012}
}
R2 v1 2026-06-21T20:07:33.893Z