论文部分内容阅读
称有限群G的一个Cayley图г是G的一个正规Cayley图,如果G的右正则表示R(G)是图г的全自同构群Aut(г)的一个正规子群;称一个无向图г是半传递图,如果Aut(г)在图г上的作用是点传递且边传递的,但不是弧传递的.本文研究了一些群的小度数Cayley图和4p2阶半传递图.
首先,本文主要研究了2q2p(q3且p≡-1(mod4))阶4度半传递图,确定了4p2阶4度半传递图的连通性及其自同构群的阶.
本文主要采用群与图的方法.文中有关群论及代数图论的概念可参考文献[1,2,3].