本文關(guān)鍵詞：幾類圖的全局強(qiáng)迫數(shù)和完全強(qiáng)迫數(shù)，由筆耕文化傳播整理發(fā)布。

【摘要】：設(shè)G是邊集為E(G)且有完美匹配的簡單連通圖。G的全局強(qiáng)迫集指的是G的一個邊子集S,使得S限制到G的任何完美匹配上都兩兩不同�；鶖�(shù)最小的全局強(qiáng)迫集中的邊數(shù)稱為G的全局強(qiáng)迫數(shù)。類似地,G的完全強(qiáng)迫集指的是G的一個邊子集S,使得S限制到G的任何完美匹配上都是該完美匹配的一個強(qiáng)迫集。基數(shù)最小的完全強(qiáng)迫集中的邊數(shù)稱為G的完全強(qiáng)迫數(shù)。本文考慮了幾類圖的全局強(qiáng)迫數(shù)或完全強(qiáng)迫數(shù),主要分為三部分。第一部分介紹了圖的全局強(qiáng)迫數(shù)和完全強(qiáng)迫數(shù)的研究背景及研究現(xiàn)狀；第二部分通過構(gòu)造性證明,給出了手槍形狀苯系統(tǒng)的全局強(qiáng)迫數(shù)的具體計算公式；第三部分研究了原始coronoid圖的完全強(qiáng)迫數(shù),然后給出了全偶圈鏈的完全強(qiáng)迫數(shù)的計算公式,最后通過遞歸分解,給出了關(guān)于cata-型多米諾骨牌圖的完全強(qiáng)迫數(shù)的計算公式及相應(yīng)的分解算法和計算復(fù)雜度。
【關(guān)鍵詞】：完美匹配 凱庫勒結(jié)構(gòu) 全局強(qiáng)迫數(shù) 完全強(qiáng)迫數(shù) 苯系統(tǒng) 手槍形狀苯系統(tǒng) 原始coronoids圖 cata-型多米諾骨牌圖
【學(xué)位授予單位】：蘭州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 中文摘要3-4
• Abstract4-6
• 第一章 緒論6-10
• 1.1本文研究背景6-8
• 1.2 本文研究問題和主要結(jié)果8-10
• 第二章 手槍形狀苯系統(tǒng)的全局強(qiáng)迫數(shù)10-17
• 2.1 引言10-11
• 2.2 手槍形狀苯系統(tǒng)的全局強(qiáng)迫數(shù)11-15
• 2.3 進(jìn)一步的討論15-17
• 第三章 原始coronoid圖和cata-型多米諾骨牌圖的完全強(qiáng)迫數(shù)17-32
• 3.1 引言17
• 3.2 原始coronoid圖的完全強(qiáng)迫數(shù)17-21
• 3.3 cata-型多米諾骨牌圖的完全強(qiáng)迫數(shù)21-26
• 3.4 進(jìn)一步的討論26-32
• 第四章 總結(jié)32-33
• 參考文獻(xiàn)33-36
• 在讀期間完成的主要論文36-37
• 致謝37

【相似文獻(xiàn)】

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

1 謝果;判定k-點連通圖與k-邊連通圖極小性的定理[J];四川師范大學(xué)學(xué)報(自然科學(xué)版);2000年05期

2 余世群;一類極大臨界h連通圖的性質(zhì)[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2002年04期

3 齊登記,余世群;收縮臨界6-連通圖中的6度點[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2002年04期

4 趙克文,曾克揚;哈密爾頓連通圖的一點注記[J];工程數(shù)學(xué)學(xué)報;2003年02期

5 趙克文;哈密爾頓連通圖與鄰域并條件[J];信息工程大學(xué)學(xué)報;2003年02期

6 余世群;一類極大臨界2連通圖的結(jié)構(gòu)[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2004年04期

7 陳儀朝,蘇健基;恰含5條非基本邊的極小3連通圖[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2004年03期

8 林福財;關(guān)于4連通圖的容錯直徑和寬直徑[J];漳州師范學(xué)院學(xué)報(自然科學(xué)版);2005年01期

9 余世群;;一類極大臨界4連通圖的結(jié)構(gòu)[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2006年02期

10 劉育興;蘇健基;;恰有k條非基本邊的極小3連通圖[J];數(shù)學(xué)研究與評論;2006年04期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 張薇;張立輝;乞建勛;李星梅;蘇志雄;;帶正權(quán)的無向連通圖中最短路問題研究[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 羅朝陽;圖的點度與距離型拓?fù)渲笜?biāo)參數(shù)及其應(yīng)用[D];山東大學(xué);2015年

2 吳亞平;k-連通圖中最長圈及余直徑研究[D];華中師范大學(xué);2011年

3 康海燕;連通圖中可去邊和圈的研究[D];山東大學(xué);2010年

4 劉素娟;2-（邊-）連通圖的彩虹連通數(shù)[D];南開大學(xué);2013年

5 陳曉東;無爪圖及其擴(kuò)展圖的Hamilton性[D];大連理工大學(xué);2012年

6 侯新民;網(wǎng)絡(luò)（圖）廣義直徑的研究[D];大連理工大學(xué);2002年

7 蔡建生;圖的因子和分?jǐn)?shù)因子[D];山東大學(xué);2007年

8 梁浩;圖的拉普拉斯矩陣和臨界群[D];中國科學(xué)技術(shù)大學(xué);2009年

9 洪振木;某些網(wǎng)絡(luò)可靠性和有效性研究[D];中國科學(xué)技術(shù)大學(xué);2014年

10 Alaa Amer Najim;關(guān)于圖的邊添加和邊減少問題研究[D];中國科學(xué)技術(shù)大學(xué);2006年

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

1 齊恩鳳;k-連通圖的可收縮邊和可收縮圈[D];廣西師范大學(xué);2006年

2 余世群;一類極大臨界h連通圖的結(jié)構(gòu)[D];廣西師范大學(xué);2003年

3 覃城阜;收縮臨界5-連通圖的性質(zhì)[D];廣西師范大學(xué);2004年

4 楊迎球;k連通圖中的k可收縮邊[D];廣西師范大學(xué);2007年

5 張志芳;6連通圖中的可收縮邊[D];河南師范大學(xué);2011年

6 畢振明;恰含6條非基本邊的極小3連通圖[D];山東大學(xué);2012年

7 王雪;7-連通圖最長圈上的可收縮邊及3-連通圖可收縮非邊的分布[D];山東大學(xué);2013年

8 劉秀松;幾類圖的全局強(qiáng)迫數(shù)和完全強(qiáng)迫數(shù)[D];蘭州大學(xué);2015年

9 吳敏如;圖中過給定點集的圈結(jié)構(gòu)[D];華中師范大學(xué);2015年

10 常曉玲;4-連通圖中最長圈上弦的存在性與可去邊的關(guān)系[D];山東大學(xué);2015年

  本文關(guān)鍵詞：幾類圖的全局強(qiáng)迫數(shù)和完全強(qiáng)迫數(shù)，由筆耕文化傳播整理發(fā)布。

，

本文編號：266454