arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2512.22013math.CO
收藏

关于距离传递图和4-测地传递图

On distance transitive graphs and $4$-geodesic transitive graphs

Beijing Normal University(北京师范大学)

Jun-Jie Huang

AI总结:

本文通过分类几乎单个秩为4的原始群,研究了直径为3的距离传递图,并扩展了Jin和Tan的结果,证明了连通(G,4)-测地传递图的性质。

摘要:

对于整数s≥1和一个图Γ,由Γ的顶点组成的路径(u₀,u₁,…,uₛ)称为s-测地路径,如果它是u₀和uₛ之间的最短路径。我们说Γ是s-测地传递的,如果对于每个i≤s,Γ中至少存在一个i-测地路径,并且其自同构群在所有i-测地路径集上作用传递。在本文中,通过使用几乎单个秩为4的原始群分类,我们首先分类了直径为3的距离传递图。所得到的分类涵盖了73类图。作为这一结果的应用,我们扩展了Jin和Tan[J. Algebra Combin. 60 (2024) 949--963]的主要结果。更具体地说,对于一个连通的(G,4)-测地传递图,其非平凡的不传递正规子群N至少有3个轨道,其中G是Γ的自同构群,证明了要么Γ和Γ_N都是已知的,或者Γ和Γ_N有相同的圈长,并且Γ_N是(G/N,4)-测地传递的。

英文摘要:

For an integer $s\geq1$ and a graph $Γ$, a path $(u_0, u_1, \ldots, u_{s})$ composed of vertices of $Γ$ is called an {\em $s$-geodesic} if it is a shortest path between $u_0$ and $u_s$. We say that $Γ$ is {\em $s$-geodesic transitive} if for each $i\leq s$, $Γ$ contains at least one $i$-geodesic, and its automorphism group acts transitively on the set of all $i$-geodesics. In this paper, by using the classification of almost simple primitive groups of rank $4$, we first classify all distance transitive graphs of diameter $3$. The resulting classification encompasses $73$ classes of graphs. As an application of this result, we have extended the main result of Jin and Tan [J. Algebra Combin. 60 (2024) 949--963]. More precisely, for a connected $(G,4)$-geodesic transitive graph with a nontrivial intransitive normal subgroup $N$ of $G$ that has at least $3$ orbits, where $G$ is an automorphism group of $Γ$, it is shown that either both $Γ$ and $Γ_N$ are known, or $Γ$ and $Γ_N$ have the same girth and $Γ_N$ is $(G/N,4)$-geodesic transitive.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑