English

A classification of graphs whose subdivision graphs are locally $G$-distance transitive

Combinatorics 2011-03-31 v1 Group Theory

Abstract

The subdivision graph S(Σ)S(\Sigma) of a connected graph Σ\Sigma is constructed by adding a vertex in the middle of each edge. In a previous paper written with Cheryl E. Praeger, we characterised the graphs Σ\Sigma such that S(Σ)S(\Sigma) is locally (G,s)(G,s)-distance transitive for s2diam(Σ)1s\leq 2\, diam(\Sigma)-1 and some GAut(Σ)G\leq Aut(\Sigma). In this paper, we solve the remaining cases by classifying all the graphs Σ\Sigma such that the subdivision graphs is locally (G,s)(G,s)-distance transitive for s2diam(Σ)s\geq 2\, diam(\Sigma) and some GAut(Σ)G\leq Aut(\Sigma). In particular, their subdivision graph are always locally GG-distance transitive, except for the complete graphs.

Keywords

Cite

@article{arxiv.1103.5846,
  title  = {A classification of graphs whose subdivision graphs are locally $G$-distance transitive},
  author = {Ashraf Daneshkhah and Alice Devillers},
  journal= {arXiv preprint arXiv:1103.5846},
  year   = {2011}
}

Comments

10 pages

R2 v1 2026-06-21T17:46:48.759Z