Finite 2-distance transitive graphs
Finite 2-distance transitive graphs
复制标题
有限二距离传递图
DOI：
10.1002/jgt.22112
复制
发表时间：
2017
影响因子：
0.9
通讯作者：
Schneider Csaba
中科院分区：
文献类型：
--
作者：
Corr Brian P.;Jin Wei;Schneider Csaba
一个不完全图Γ称为（G，2）-距离传递的，如果G是Γ的自同构群的一个子群，它在Γ的顶点集上是传递的，并且对于Γ的任何顶点，稳定子在距离为1和2的顶点集上是传递的。本文研究非（G，2）-弧传递的（G，2）-距离传递图族。我们的主要结果是这样的图的分类价不大于5。我们还证明了围长为4的（G，2）-距离传递图而不是（G，2）-弧传递图的几个结果。
A noncomplete graph Γ is said to be (G, 2)‐distance transitive ifGis a subgroup of the automorphism group of Γ that is transitive on the vertex set of Γ, and for any vertexuof Γ, the stabilizer is transitive on the sets of vertices at distances 1 and 2 fromu. This article 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. We also prove several results about (G, 2)‐distance transitive, but not (G, 2)‐arc transitive graphs of girth 4.