幾類小度數Cayley圖的正規(guī)性.pdf

1、在群與圖的研究中， Cayley圖一直扮演著一個重要角色.給定一個有限群G，一個基本的問題是確定G上所有Cayley圖何時是正規(guī)的（何時是非正規(guī)的）.在一些研究中，我們經常需要確定Cayley圖的全自同構群.在決定Cayley圖的全自同構群時，Cayley圖的正規(guī)性起了一個很重要的作用.正規(guī)Cayley圖具有最小可能的圖自同構群，即Aut(Γ)=R(G)Aut(G，S)，因此，對于正規(guī)Cayley圖Cay(G，S)，我們就可以用群G和子

2、集S來刻畫復雜的圖自同構群.此外，Cayley有向圖的正規(guī)性對于弧傳遞圖和半弧傳遞圖的研究也是非常重要的.但是在大多數情況下，判斷Cayley圖的正規(guī)性是十分困難的.本文工作主要圍繞Cayley圖的正規(guī)性展開.
　　 首先，本文研究了2p2q2階二面體群連通3度Cayley圖的正規(guī)性，其中p＞q均為奇素數.作為應用，還證明了這類圖的全自同構群是可解群.
　　 其次，本文研究了10p階群G上連通2度有向Cayley圖的正規(guī)

3、性，并證明了這類圖是正規(guī)的，除非下列情形之一發(fā)生:
　　 (1) G=Z10p=,S≌{a,a5p+1};
　　 (2)G=Z5p×Z2=×，S≌{a，au};
　　 (3)G=,S≌{ca, cba-1}.
　　 然后，本文研究了2p2階Cayley圖.設G是2p2(p為素數)階非交換群，S是G的不含單