当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Two-geodesic transitive graphs of order pn with n ≤ 3
Journal of Combinatorial Theory Series A ( IF 1.1 ) 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 (u,v,w) 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 pn is given for each prime p and n3. It turns out that all such graphs consist of three small graphs: the complete bipartite graph K4,4 of order 8, the Schläfli graph of order 27 and its complement, and fourteen infinite families: the cycles Cp,Cp2 and Cp3, the complete graphs Kp,Kp2 and Kp3, the complete multipartite graphs Kp[p], Kp[p2] and Kp2[p], the Hamming graph H(2,p) and its complement, the Hamming graph H(3,p), and two infinite families of normal Cayley graphs on the extraspecial group of order p3 and exponent p.



中文翻译:

pn 阶两测地线传递图(n ≤ 3)

顶点三元组,v,w如果v与uw 都相邻且u不与w相邻,则图的 称为 2测地线。如果一个图的自同构群在 2-测地线集合上是传递的,则称该图是 2-测地线传递的。本文给出了阶次2-测地线传递图的完整分类pn对于每个素数p给出n3。事实证明,所有这样的图都由三个小图组成:完全二分图K4,48 阶图、27 阶 Schläfli 图及其补图以及十四个无限族:循环Cp,Cp2Cp3,完整的图Kp,Kp2Kp3,完整的多部分图Kp[p],Kp[p2]Kp2[p],汉明图H2,p及其补充,汉明图H3,p,以及超特殊阶群上的两个无限族正态凯莱图p3和指数p

更新日期:2023-09-21
down
wechat
bug