A classification of graphs whose subdivision graph is locally distance transitive

DOI10.1007/S00373-011-1085-3MaRDI QIDQ1928291zbMATH OpenOpenAlexFDO

Authors Ashraf Daneshkhah, Alice Devillers

Publication date 3 January 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.5846

zbMATH Keywords

Cage graphline graphlocally distance transitive graphsubdivision graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Abstract: The subdivision graph $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(Sigma)$ is locally $(G,s)$-distance transitive for $sleq2,diam(Sigma)-1$ and some $GleqAut(Sigma)$. In this paper, we solve the remaining cases by classifying all the graphs $Sigma$ such that the subdivision graphs is locally $(G,s)$-distance transitive for $sgeq2,diam(Sigma)$ and some $GleqAut(Sigma)$. In particular, their subdivision graph are always locally $G$-distance transitive, except for the complete graphs.

Recommendations

• Symmetry properties of subdivision graphs
• Locally s-distance transitive graphs
• scientific article; zbMATH DE number 4077280
• Locally \(s\)-transitive graphs
• Derived graphs of subdivision graph

Cites work

• Distance-preserving maps in generalized polygons. I: Maps on flags
• Distance-transitive graphs and generalized polygons
• scientific article; zbMATH DE number 3438905 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• On Minimal graphs of maximum even girth
• On Moore Graphs with Diameters 2 and 3
• On projective and affine planes with transitive collineation groups
• Symmetry properties of subdivision graphs
• The finite vertex-primitive and vertex-biprimitive \(s\)-transitive graphs for \(s\geq 4\)

Cited in

(2)

• On top locally-\(s\)-distance-transitive graphs
• Some algebraic properties of the subdivision graph of a graph

This page was built for publication: A classification of graphs whose subdivision graph is locally distance transitive

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1928291)