本文關(guān)鍵詞：隨機(jī)可分解的圖和等可填充的圖

  更多相關(guān)文章： 分解 填充 隨機(jī)H-可分解 H-等可填充

【摘要】：分解與填充問(wèn)題為圖論中非常重要而又基本的問(wèn)題,不僅對(duì)研究圖的結(jié)構(gòu)性質(zhì)有重要意義,而且在網(wǎng)絡(luò)設(shè)計(jì)中有很強(qiáng)的應(yīng)用價(jià)值.圖論中的分解與填充問(wèn)題有多種,本論文研究了其中密切相關(guān)的兩類：隨機(jī)H-可分解圖與H-等可填充圖的刻畫(huà)問(wèn)題.若圖G中每個(gè)H-可分解子圖的H-分解都可以擴(kuò)充為圖G的一個(gè)H-分解,則稱G為隨機(jī)H-可分解的.若G的每個(gè)極大H-填充都是它的最大H-填充,則稱G為H-等可填充的.本文刻畫(huà)了所有的隨機(jī)P3 ∪P2-可分解圖、隨機(jī)C3-可分解的圖和一些特殊的P3 ∪ P2-等可填充的圖,并把C3-等可填充問(wèn)題轉(zhuǎn)化成了其它的等價(jià)問(wèn)題.
【關(guān)鍵詞】：分解 填充 隨機(jī)H-可分解 H-等可填充
【學(xué)位授予單位】：天津大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 中文摘要4-5
• Abstract5-7
• 第一章 前言7-11
• 1.1 研究背景與現(xiàn)狀7-9
• 1.2 論文結(jié)構(gòu)及研究的主要內(nèi)容9-11
• 第二章 預(yù)備知識(shí)11-13
• 第三章 隨機(jī)可分解問(wèn)題13-21
• 3.1 基本概念13-15
• 3.2 隨機(jī)P_3∪P_2-可分解的圖15-19
• 3.2.1 隨機(jī)P_3∪P_2-可分解的連通圖15-17
• 3.2.2 隨機(jī)P_3∪P_2-可分解的非連通圖17-19
• 3.3 隨機(jī)C_3-可分解的圖19-21
• 第四章 等可填充問(wèn)題21-32
• 4.1 基本概念及定理21
• 4.2 P_3∪P_2-等可填充的圖21-31
• 4.2.1 e(G)=3m,△(G)=d>2m的P_3∪P_2-等可填充圖22-24
• 4.2.2 e(G)=3m,△(G)=d≤2m的P_3∪P_2-等可填充圖24-31
• 4.3 C_3-等可填充的圖31-32
• 第五章 結(jié)束語(yǔ)32-33
• 參考文獻(xiàn)33-36
• 攻讀碩士期間所發(fā)表論文36-37
• 致謝37

【相似文獻(xiàn)】

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 周彩鳳;隨機(jī)可分解的圖和等可填充的圖[D];天津大學(xué);2015年

，

本文編號(hào)：849223