中文

阶为$p^n$且$n\leq3$的二测地传递图

组合数学 2022-07-28 v2

摘要

图的顶点三元组(u,v,w)(u,v,w)vvuuww均相邻且uuww不相邻,则称为22-测地。若图的自同构群在其22-测地集合上传递,则称该图为22-测地传递图。本文对每个素数ppn3n\leq 3给出了阶为pnp^n22-测地传递图的完全分类。结果表明,所有此类图由三个小图:阶为88的完全二部图K4,4K_{4,4}、阶为2727的Schl\"{a}fli图及其补图,以及十四个无限族组成:圈Cp,Cp2C_p, C_{p^2}Cp3C_{p^3},完全图Kp,Kp2K_p, K_{p^2}Kp3K_{p^3},完全多部图Kp[p]K_{p[p]}Kp[p2]K_{p[p^2]}Kp2[p]K_{p^2[p]},Hamming图H(2,p)H(2,p)及其补图,Hamming图H(3,p)H(3,p),以及两个定义在阶为p3p^3且指数为pp的额外特殊群上的正规Cayley图无限族。

关键词

引用

@article{arxiv.2207.10919,
  title  = {Two-geodesic transitive graphs of order $p^n$ with $n\leq3$},
  author = {Jun-Jie Huang and Yan-Quan Feng and Jin-Xin Zhou and Fu-Gang Yin},
  journal= {arXiv preprint arXiv:2207.10919},
  year   = {2022}
}

备注

27 pages