中文

关于十三度对称Cayley图

组合数学 2024-12-25 v1

摘要

GG的右正则表示在\Aut\Ga\Aut\Ga中正规,则称Cayley图\Ga=\Cay(G,S)\Ga=\Cay(G,S)是正规的。本文研究了有限非交换单群GG的连通13度对称Cayley图\Ga\Ga的正规性问题,其中顶点稳定子\Av\A_v\A=\Aut\Ga\A=\Aut\GavV\Gav\in V\Ga是可解的。我们证明\Ga\Ga要么是正规的,要么G=\A12G=\A_{12}\A38\A_{38}\A116\A_{116}\A207\A_{207}\A311\A_{311}\A935\A_{935}\A1871\A_{1871}。此外,构造了\A38\A_{38}\A116\A_{116}\A207\A_{207}的13度对称非正规Cayley图。这为有限非交换单群的13度对称非正规Cayley图提供了更多例子,因为此类图(13度)最早由Fang、Ma和Wang在(J. Comb. Theory A 118, 1039–1051, 2011)中构造。

关键词

引用

@article{arxiv.2412.18562,
  title  = {On symmetric Cayley graphs of valency thirteen},
  author = {Bengong Lou and Zheng Zuo and Bo Ling},
  journal= {arXiv preprint arXiv:2412.18562},
  year   = {2024}
}