有限单群的四价 $2$-传递非正规凯莱图分类
组合数学
2021-02-15 v2
摘要
图 称为 -弧传递的,如果 在 的顶点集与 -弧集上传递,其中对整数 , 的 -弧是 的 个顶点 的序列,使得对 有 与 相邻,且对 有 。若 是 -弧传递但不是 -弧传递的,则称 为 2-传递的。群 的凯莱图 称为正规的,如果 在 中正规,否则称为非正规的。X. G. Fang, C. H. Li 和 M. Y. Xu 证明了:若 是有限单群 的四价 2-传递凯莱图,则要么 是正规的,要么 是群 、、 和 之一。然而,当 是这四个群之一时 是否正规此前未知。本文通过证明在这四个群中只有 产生连通的四价 2-传递非正规凯莱图来回答该问题。我们进一步证明恰有两个这样的图,它们互不同构且均在文中确定。由此,任意有限单群的任意连通四价 2-传递凯莱图的自同构群被确定。
引用
@article{arxiv.1611.06308,
title = {Classification of tetravalent $2$-transitive non-normal Cayley graphs of finite simple groups},
author = {Xin Gui Fang and Jie Wang and Sanming Zhou},
journal= {arXiv preprint arXiv:1611.06308},
year = {2021}
}
备注
Final version published in Bulletin of the Australian Mathematical Society