论文部分内容阅读
设Γ为一个图,用VΓ,EΓ,AΓ分别表示图Γ的点集,边集和弧集,AutΓ表示Γ的全自同构群.如果AutΓ在弧集AΓ传递,则称图Γ为对称图.如果对称图Γ的弧传递自同构群作用在顶集上是拟本原或者是二部拟本原的,则Γ是一个基图.α∈VΓ,X≤AutΓ,记Γ(α)是与α邻接的所有点的集合,如果α的点稳定子群Xα在Γ(α)上是本原的,则称Γ是X一局部本原图. 具有阶数限制的小度数的弧传递图的刻画受到很多学者们的广泛关注.例如,[4]给出了768个点以下的所有的3度对称图.设p是素数,[6,7]给出了2p2阶3度点传递图.[25,26]分类了14p和16p阶3对称图.五度对称图的刻画吸引了很多学者的关注.例如,[17]对2pq阶的五度对称图进行了分类,[18]并对8p阶五度对称图进行了分类,更多的结果可以文献[14-20].在这篇文章中,我们将研究4pn阶的五度对称图.我们证明了它们的基图只有4个具体的图K6,6-6K2,I12,Qd4和(g)36,而任一四倍素数幂阶的五度对称图是这4个图的正规覆盖.特别的,当p≥5时,不存在4pn阶的五度对称图.此外,利用上面的结果我们对四倍素数平方和四倍素数立方阶的五度对称图进行了完全分类.