正則圖是一類較簡單的圖,因此圖的許多性質的研究都是從正則圖出發(fā)的.由于正則圖本身具有很強的對稱性且有許多圖沒有的特殊的性質,因此對于正則圖的研究一直是圖論問題的研究中的熱點.正則圖的分解,著色,連通性等許多方面的研究也有了很大的進展.圖G的Pl分解是將G的邊集E(G)分成邊不相交的,長為l的路的集合.在本文中,首先給出了不含共邊三角形的10正則圖存在P5分解的證明,然后在這一基礎上證明了圍長至少為l-1的2l正則圖的Pl分解的存在性.第一章,主要介紹了圖論的研究背景以及正則圖的分解的研究現狀,并給出了有關2l正則圖的路分解的相關概念和定義.第二章,首先利用Petersen的因子分解定理得到不含共邊三角形的10正則圖的一個2因子分解,通過重組二因子將不含共邊三角形的10正則圖分成6正則子圖和4正則子圖,再次利用Pertersen因子分解定理以及偶正則圖的歐拉定向,引入延伸3跡的概念得到6正則圖的延伸T3分解,應用圖的極值理論得到6正則圖的P3分解.最后,同樣引入延伸5跡的概念得到不含共邊三角形的延伸T5分解,通過歐拉定向的特殊構建方式以及圖的極值理論,得到不含共邊三角形的10正則圖的P5分解.第三章,在已經證明了不含共邊三角形的10正則圖存在5路分解的基礎上,總結并猜想圍長至少為l-1是22正則圖存在l路分解的一個充分條件.利用數學歸納法,引入延伸l跡的概念,多次應用圖的極值理論證明圍長至少為l-1的2l正則圖存在Pl分解.
【學位單位】：湘潭大學
【學位級別】：碩士
【學位年份】：2018
【中圖分類】：O157.5

【相似文獻】

相關期刊論文 前10條

1 阮淑萍;;8階三正則圖的分類研究[J];武漢船舶職業(yè)技術學院學報;2018年01期

2 魏建新;;二正則圖的和數[J];煙臺大學學報(自然科學與工程版);2016年03期

3 李玉萍;孟吉翔;孫星紅;;極大非正則圖的邊數（英文）[J];數學進展;2016年05期

4 李盼盼;劉文忠;;具有長圈的3-正則圖的分解[J];昆明理工大學學報(自然科學版);2016年05期

5 吳正飛;徐尚進;;構造交錯群上的4度1-正則圖[J];西南師范大學學報(自然科學版);2016年10期

6 潘江敏;丁素云;劉寅;;有限素數度弧正則圖[J];中國科學:數學;2014年03期

7 王艷麗;王長群;魯麗萍;;一類3p~2階4度1-正則圖[J];數學的實踐與認識;2010年22期

8 張慧;李文龍;李自珍;馬智慧;;正則圖上的進化動態(tài)[J];蘭州大學學報(自然科學版);2009年06期

9 梁志和;;完全圖循環(huán)分解成2-正則圖[J];應用數學學報;2008年06期

10 周進鑫;馮衍全;;二倍無平方因子階的3度1-正則圖[J];中國科學(A輯:數學);2008年02期

相關會議論文 前3條

1 ;Hamilton Circuits in Cubic Polyhex Graphs[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

2 師海忠;;正則圖連通圈:多種互連網絡的統(tǒng)一模型[A];中國運籌學會第十屆學術交流會論文集[C];2010年

3 丁迅雷;李子玉;何圣貴;;中性氧化釩團簇的構型[A];中國化學會第29屆學術年會摘要集——第15分會：理論化學方法和應用[C];2014年

相關博士學位論文 前10條

1 林瑞智;關于圖的匹配排除及分數匹配排除問題的研究[D];蘭州大學;2018年

2 劉寅;弧正則圖和邊傳遞正則覆蓋[D];云南大學;2015年

3 喬智;距離正則圖的若干問題研究[D];中國科學技術大學;2016年

4 張翠;s-正則圖和Hamilton圖[D];北京交通大學;2011年

5 彭茂;圖的控制集的一些相關問題的研究[D];上海交通大學;2008年

6 汪定國;正則圖的獨立集與團橫貫[D];上海大學;2013年

7 邵澤輝;Ramsey理論中圖的構造與計算[D];華中科技大學;2008年

8 文飛;若干圖類的譜特征問題研究[D];新疆大學;2015年

9 劉奮進;圖鄰接譜確定問題的一些研究[D];新疆大學;2012年

10 連會書;關于定向圖的斜能量的研究[D];南開大學;2014年

相關碩士學位論文 前10條

1 胡姣;具有限定圍長的2l正則圖的P_l分解[D];湘潭大學;2018年

2 尹富綱;兩個新的弧正則圖的無窮類[D];云南財經大學;2018年

3 丁夢琳;平方自由階素數度s-弧正則圖[D];云南財經大學;2018年

4 鄭婷;關于Berge-Fulkerson猜想的研究[D];北京交通大學;2018年

5 吳建剛;正則圖的上負全控制數[D];華東師范大學;2008年

6 趙慶紅;關于3-正則圖外部平衡劃分的一些結果[D];南京師范大學;2017年

7 顏娟;第Ⅱ類正則圖的色特征[D];新疆大學;2006年

8 潘克亮;非正則圖的最大特征值的若干結果[D];華東師范大學;2012年

9 蘭培挺;一些4-正則圖最優(yōu)擴張的演化[D];北京交通大學;2007年

10 李玉萍;三正則雙軌道圖的連通性和極大非正則圖[D];新疆大學;2015年

本文編號：2821403