阶为$p^n$且$n\leq3$的二测地传递图
组合数学
2022-07-28 v2
摘要
图的顶点三元组若与和均相邻且与不相邻,则称为-测地。若图的自同构群在其-测地集合上传递,则称该图为-测地传递图。本文对每个素数及给出了阶为的-测地传递图的完全分类。结果表明,所有此类图由三个小图:阶为的完全二部图、阶为的Schl\"{a}fli图及其补图,以及十四个无限族组成:圈和,完全图和,完全多部图、和,Hamming图及其补图,Hamming图,以及两个定义在阶为且指数为的额外特殊群上的正规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