Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2023-09-18 , DOI: 10.1016/j.jcta.2023.105814 Jun-Jie Huang , Yan-Quan Feng , Jin-Xin Zhou , Fu-Gang Yin
A vertex triple of a graph is called a 2-geodesic if v is adjacent to both u and w and u is not adjacent to w. A graph is said to be 2-geodesic transitive if its automorphism group is transitive on the set of 2-geodesics. In this paper, a complete classification of 2-geodesic transitive graphs of order is given for each prime p and . It turns out that all such graphs consist of three small graphs: the complete bipartite graph of order 8, the Schläfli graph of order 27 and its complement, and fourteen infinite families: the cycles and , the complete graphs and , the complete multipartite graphs , and , the Hamming graph and its complement, the Hamming graph , and two infinite families of normal Cayley graphs on the extraspecial group of order and exponent p.
中文翻译:
pn 阶两测地线传递图(n ≤ 3)
顶点三元组如果v与u和w 都相邻且u不与w相邻,则图的 称为 2测地线。如果一个图的自同构群在 2-测地线集合上是传递的,则称该图是 2-测地线传递的。本文给出了阶次2-测地线传递图的完整分类对于每个素数p给出。事实证明,所有这样的图都由三个小图组成:完全二分图8 阶图、27 阶 Schläfli 图及其补图以及十四个无限族:循环和,完整的图和,完整的多部分图,和,汉明图及其补充,汉明图,以及超特殊阶群上的两个无限族正态凯莱图和指数p。