本文關(guān)鍵詞：弧傳遞圖可商性和正規(guī)邊傳遞Cayley圖的研究，由筆耕文化傳播整理發(fā)布。

【摘要】：圖的對稱性一直是群與圖研究的重點課題.對稱圖是由圖自同構(gòu)群在弧集上傳遞來定義,特殊的軌道圖的自同構(gòu)群又與原圖的自同構(gòu)群存在著不容忽視的聯(lián)系,所以借助商圖來研究原圖是一種常用的方法.而Cayley圖因為點集,邊集的特殊性,圖自同構(gòu)群也存在著特殊的結(jié)構(gòu).我們知道當Cayley圖是正規(guī)時,其圖自同構(gòu)群可以由群論性質(zhì)確定.圖Cay(G, S)是正規(guī)的當且僅當G(?) Aut(T,此時有Aut(T)= R(G)Aut(G,S),但是判斷一個Cayley圖是否正規(guī)是重要的也是困難的.所以我們定義了Cayley圖的正規(guī)邊傳遞性,即N Aut(T)(G)在邊集E((?))上作用是傳遞的,其中N Aut(T)(G)=R(G)Aut(G,S).為此,本文的第三章研究了對稱圖的可商性.對于一個弧傳遞圖r,如果它是一個簡單弧傳遞圖的正則覆蓋圖,我們稱圖r是可商的,否則稱為基礎(chǔ)的.本文首先給出了素數(shù)度弧傳遞圖可商性的分類,進而由于一些5度弧傳遞圖分類的給出,在不同的方法下,又給出了5度弧傳遞圖可商性的分類.令圖T=Cay(G,S)為一個Cayley圖.如果N Aut(T)(G)作用在其邊集上傳遞,稱r是正規(guī)邊傳遞的.本文第四章給出了pq (p, q是素數(shù),且pq2)階正規(guī)邊傳遞Cayley圖的一個完全分類.在同構(gòu)意義下,有且只有一個2p度的正規(guī)邊傳遞Cayley圖.當d p-1時,是存在2d度正規(guī)邊傳遞Cayley圖的,并且至多存在q-1個2d度的正規(guī)邊傳遞Cayley圖.特別地,當d≤(q-1)/2,有且只有q-1個2d度的正規(guī)邊傳遞Cayley圖.
【關(guān)鍵詞】：Cayley圖 正規(guī)邊傳遞 弧傳遞圖 半正則子群 商圖
【學位授予單位】：廣西大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O157.5
【目錄】：

• 摘要4-6
• Abstract6-10
• 第1章 緒論10-13
• 1.1 研究背景及意義10
• 1.2 國內(nèi)外研究現(xiàn)狀10-11
• 1.3 主要研究內(nèi)容及結(jié)構(gòu)安排11-13
• 第2章 理論基礎(chǔ)13-16
• 2.1 引言13
• 2.2 基本概念與結(jié)論13-15
• 2.3 本章小結(jié)15-16
• 第3章 素數(shù)度弧傳遞圖的可商性16-25
• 3.1 引言16
• 3.2 引理16-18
• 3.3 素數(shù)度弧傳遞圖的可商性18-20
• 3.4 5度弧傳遞圖的可商性20-24
• 3.5 本章小結(jié)24-25
• 第4章 pq階正規(guī)邊傳遞Cayley圖的分類25-31
• 4.1 引言25
• 4.2 引理25-27
• 4.3 pq階Cayley圖的正規(guī)邊傳遞性27-30
• 4.4 本章小結(jié)30-31
• 結(jié)論與展望31-32
• 參考文獻32-36
• 附錄 記號36-38
• 致謝38-39
• 攻讀學位期間發(fā)表的學術(shù)論文目錄39

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 徐明曜;關(guān)于半傳遞圖的若干新結(jié)果[J];數(shù)學進展;1994年06期

2 陳進之;正規(guī)Cayley圖[J];長沙大學學報;1998年02期

3 陳進之;正規(guī)Cayley圖(英文)[J];數(shù)學理論與應(yīng)用;2000年01期

4 杜少飛,徐明曜;第二小階數(shù)的點本原1/2-弧傳遞圖[J];首都師范大學學報(自然科學版);2003年01期

5 陳尚弟,李慧陵;kp~m階2-弧傳遞圖[J];高校應(yīng)用數(shù)學學報A輯(中文版);2004年04期

6 徐尚進;王磊;白會娟;張曉均;;pq階6度半傳遞圖[J];廣西師范學院學報(自然科學版);2011年02期

7 徐尚進;張曉均;康U，

本文編號：444218