论文部分内容阅读
如果一个图的全自同构群在其弧集上正则，则称此图为弧正则图.弧正则图与其全自同构群密切相关，由于确定已知图的全自同构群是代数图论中的基本课题之一，弧正则图的刻画受到了众多学者的关注.例如，Malnic D等给出了小度数弧正则图的一些构造，冯衍全等给出了素数度平方自由阶弧正则图的分类，冯衍全和J.H.Kwak证明了存在2p阶和6p阶的3度弧正则图的充分必要条件是3|p-1，冯衍全和J.H.Kwak证明了不存在4倍奇素数和4倍奇素数平方阶的3度弧正则图，周进鑫和冯衍全证明了不存在4倍奇平方自由阶的3度弧正则图.本文刻画了2pn阶的素数度弧正则图Γ，其中p为素数，n=1，2.所得主要结论如下: (1)当n=1时，Γ≌Γ2p，k或Γ≌Kp，p.进一步，若p≥7，则Γ2p，k为弧正则图. (2)当n=2时，则下述之一成立: (i)Γ≌Cos(F,，)，其中F=; (ii)Γ≌Γ2p2，k; (iii)Γ=Cay(Zp×D2p，S)，其中S=s<ψ>，s∈Zp×D2p，o(s)=2.ψ∈Aut(Zp×D2p)，且o（ψ）=q.