幾類邊傳遞圖的研究
發(fā)布時間:2021-04-23 17:38
本文研究了代數(shù)圖論領(lǐng)域中的幾類邊傳遞圖.具體包括:pq2階非交換群上的正規(guī)邊傳遞Cayley圖和2p3階的4度1/2弧傳遞圖,其中p,q是素數(shù).設(shè)Γ=Cay(G,S)是群G關(guān)于子集S的Cayley圖,如果群G的右正則表示R(G)是AutΓ的正規(guī)子群,則稱Γ是正規(guī)Cayley圖.如果NAutΓ(R(G))作用在Γ的邊集上傳遞,則稱Γ是正規(guī)邊傳遞Cayley圖.如果圖Γ是點傳遞、邊傳遞但不是弧傳遞的,則稱Γ是1/2-弧傳遞圖.對Cayley圖的研究,一般從正規(guī)和非正規(guī)兩個方面考慮.本文主要考慮Cayley圖的正規(guī)邊傳遞性.Praeger C E在1998年首次提出了正規(guī)邊傳遞圖的概念,并且給出了正規(guī)邊傳遞Cayley圖的充要條件.此后正規(guī)邊傳遞Cayley圖受到了學(xué)者們的廣泛關(guān)注,如Darafsheh M R在2013年給出了 4p階正規(guī)邊傳遞Cayley圖的分類,Praeger C E和Corr B P在2015年刻畫了 pq階Frobenius群上的正規(guī)邊傳Cayley遞圖.受到啟發(fā),本文研究了 pq2階非交換群上的正規(guī)邊傳遞Cayley圖,對這類pq2階正規(guī)邊傳遞圖一般度數(shù)的情形給出...
【文章來源】:云南大學(xué)云南省 211工程院校
【文章頁數(shù)】:39 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 引言
1.2 正規(guī)邊傳遞Cayley圖背景
1.3 1/2-弧傳遞圖背景
第二章 預(yù)備知識
2.1 群的基礎(chǔ)知識
2.2 圖的基礎(chǔ)知識
2階正規(guī)邊傳遞Cayley圖">第三章 pq2階正規(guī)邊傳遞Cayley圖
3.1 預(yù)備引理
1上的Cayley圖"> 3.2 群G1上的Cayley圖
2上的Cayley圖"> 3.3 群G2上的Cayley圖
3上的Cayley圖"> 3.4 群G3上的Cayley圖
3階4度1/2-弧傳遞Cayley圖">第四章 2p3階4度1/2-弧傳遞Cayley圖
4.1 預(yù)備引理
3階4度:1/2-弧傳遞Cayley圖的存在性"> 4.2 2p3階4度:1/2-弧傳遞Cayley圖的存在性
符號說明
參考文獻
攻讀碩士學(xué)位期間完成的科研成果
致謝
本文編號:3155749
【文章來源】:云南大學(xué)云南省 211工程院校
【文章頁數(shù)】:39 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 引言
1.2 正規(guī)邊傳遞Cayley圖背景
1.3 1/2-弧傳遞圖背景
第二章 預(yù)備知識
2.1 群的基礎(chǔ)知識
2.2 圖的基礎(chǔ)知識
2階正規(guī)邊傳遞Cayley圖">第三章 pq2階正規(guī)邊傳遞Cayley圖
3.1 預(yù)備引理
1上的Cayley圖"> 3.2 群G1上的Cayley圖
2上的Cayley圖"> 3.3 群G2上的Cayley圖
3上的Cayley圖"> 3.4 群G3上的Cayley圖
3階4度1/2-弧傳遞Cayley圖">第四章 2p3階4度1/2-弧傳遞Cayley圖
4.1 預(yù)備引理
3階4度:1/2-弧傳遞Cayley圖的存在性"> 4.2 2p3階4度:1/2-弧傳遞Cayley圖的存在性
符號說明
參考文獻
攻讀碩士學(xué)位期間完成的科研成果
致謝
本文編號:3155749
本文鏈接:http://sikaile.net/kejilunwen/yysx/3155749.html
最近更新
教材專著