论文部分内容阅读
设有限群G的Cayley图г=Cay(G，S).如果图г的全自同构群Aut(г)在边集合E(г)上作用传递，则称г是边传递图，如果群G的右正则R(G)正规于图г的全自同构群Aut(г)，则称г是G的正规Cayley图.图г的一个2-弧是指г的3个有序点列(ν0，ν1，ν2)，满足ν1与ν0和ν2相邻且ν0≠ν2。如果有限群G是Aut(г)的子群并且G在г的2-弧集上作用传递，则称г是(G，2)-弧传递图.本文给出了一些奇阶群小度数Cayley图及具有射影酉群U3(4)的2-弧传递图的分类。
首先，本文主要研究了奇数阶6度边传递Cayley图，给出了奇数阶6度边传递Cayley图的一个刻画。
其次，研究了一类qpn(p，q>3，p≠q均为素数，且n≥2)阶亚循环群的连通4度无向Cayley图的正规性、弧传递性和弱m-CI性等问题，并给出了此类图的完全分类。
最后，本文研究了具有射影酉群U3(4)的2-弧传递图，主要给出连通(U3(4)，2)-弧传递图的完全分类。