A classification of graphs whose subdivision graphs are locally $G$-distance transitive
Combinatorics
2011-03-31 v1 Group Theory
Abstract
The subdivision graph of a connected graph 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 such that is locally -distance transitive for and some . In this paper, we solve the remaining cases by classifying all the graphs such that the subdivision graphs is locally -distance transitive for and some . In particular, their subdivision graph are always locally -distance transitive, except for the complete graphs.
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