Finite 2-distance transitive graphs

DOI10.1002/JGT.22112zbMATH Open1370.05052arXiv1507.01027OpenAlexW2963418984MaRDI QIDQ5360876FDOQ5360876

Authors: Brian P. Corr, Wei Jin, Csaba Schneider 

Publication date: 26 September 2017

Published in: Journal of Graph Theory (Search for Journal in Brave)

Abstract: A non-complete graph $Gamma$ is said to be $(G,2)$-distance transitive if $G$ is a subgroup of the automorphism group of $Gamma$ that is transitive on the vertex set of $Gamma$, and for any vertex $u$ of $Gamma$, the stabilizer $G_u$ is transitive on the sets of vertices at distance 1 and 2 from $u$. This paper investigates the family of $(G,2)$-distance transitive graphs that are not $(G,2)$-arc transitive. Our main result is the classification of such graphs of valency not greater than 5.

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

Recommendations

• Finite two-distance-transitive graphs of valency 6
• Finite two-distance-transitive dihedrants
• Two-distance-transitive graphs of valency 7.
• scientific article; zbMATH DE number 2149411
• Two-distance-primitive graphs

zbMATH Keywords

permutation group2-arc transitive graph2-distance transitive graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Group actions on combinatorial structures (05E18)

Cited In (12)

• A characterisation of edge-affine 2-arc-transitive covers of \(\mathcal{K}_{2^n, 2^n}\)
• Finite primitive distance-transitive graphs
• Finite two-distance-transitive dihedrants
• Finite two-distance-transitive graphs of valency 6
• Two-distance-primitive graphs with prime valency
• Vertex-transitive diameter two graphs
• Title not available (Why is that?)
• On 2-distance-transitive circulants
• On 3-transitive graphs of girth 6
• On finite 2-path-transitive graphs
• On 2-distance primitive graphs of prime valency
• Two-distance transitive normal Cayley graphs

This page was built for publication: Finite 2-distance transitive graphs

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