arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.05754math.CO
收藏

有限非交换单群上具有可解点稳定的弧传递五价Cayley图

Arc-transitive pentavalent Cayley graphs with soluble vertex stabilizer on finite nonabelian simple groups

Bo Ling, Ben Gong Lou

摘要:

一个Cayley图$\Ga=\Cay(G,S)$称为正规图,如果$G$在$\Aut\Ga$中正规。正规Cayley图的概念最早由M. Y. Xu在[Discrete Math.182,309-319,1998]中提出,它在确定Cayley图的全自同构群中起着重要作用。本文研究了有限非交换单群上具有可解点稳定的连通弧传递五价Cayley图的正规性问题。我们证明了所有这样的图$\Ga$要么是正规的,要么是$G=\A_{39}$或$\A_{79}$。进一步构造了$\A_{79}$上的连通弧传递五价Cayley图.据我们所知,这是第一个已知的有限非交换单群上的五价3-弧传递Cayley图的例子。

英文摘要:

A Cayley graph $\Ga=\Cay(G,S)$ is said to be normal if $G$ is normal in $\Aut\Ga$. The concept of normal Cayley graphs was first proposed by M.Y.Xu in [Discrete Math. 182, 309-319, 1998] and it plays an important role in determining the full automorphism groups of Cayley graphs. In this paper, we investigate the normality problem of the connected arc-transitive pentavalent Cayley graphs with soluble vertex stabilizer on finite nonabelian simple groups. We prove that all such graphs $\Ga$ are either normal or $G=\A_{39}$ or $\A_{79}$. Further, a connected arc-transitive pentavalent Cayley graph on $\A_{79}$ is constructed. To our knowledge, this is the first known example of pentavalent 3-arc-transitive Cayley graph on finite nonabelian simple group which is non-normal.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑