本文關(guān)鍵詞：無三角圖是超限制性邊連通的充分條件

  更多相關(guān)文章： 無三角圖 限制性邊割 超限制性邊連通

【摘要】：為了彌補傳統(tǒng)邊連通度衡量網(wǎng)絡(luò)可靠性的的缺陷Esfahanian和Hakimi提出了限制性邊連通度的概念.設(shè)F是圖G的一個邊割.如果G-F的每個連通分支都至少包含兩個點,那么稱F是G的一個限制性邊割.如果G的最小限制性邊割所含邊數(shù)等于G的最小邊度,那么稱G是λ’-優(yōu)的.如果每個最小限制性邊割都孤立圖G的一條邊,則稱G是超-λ’的.本文主要研究無三角連通圖的超-λ’性(無三角圖是指不包含3-圈的圖).第一章介紹了圖和網(wǎng)絡(luò)的基本概念及研究背景.第二章介紹了有關(guān)無三角圖的定義和主要研究方向.第三章給給出了連通的無三角圖是λ’-優(yōu)圖和超-λ’圖的充分條件.設(shè)G是至少有4個頂點的無三角連通圖,任意距離是2的點的點度和的最小值記為τ(G).本文證明如果τ(G)≥2[n+2/]+3,那么圖G是超-λ’的.這改進(jìn)了文獻(xiàn)的如下結(jié)論：如果τ(G)≥2[n+/2/4]+1.那么圖G是λ’-優(yōu)的.第四章主要研究滿足特定條件的圖的λ’-超原子的結(jié)構(gòu).設(shè)G是至少有4個頂點的無三角連通圖,且滿足條件τ(G)≥2 [n+2/4]+1.設(shè)X是G的一個λ’-超原子.我們證明了X的導(dǎo)出子圖為F列三個圖之Km,m,Km,m+1或Km,m+1 - K2且當(dāng)X的導(dǎo)出了圖為Km,m+1 - K2時.[X,X]是包含2m-1條邊的邊獨立集.進(jìn)一步,我們刻畫了所有滿足條件τ(G)≥2[n+2/]+1的非超-λ’無三角連通圖.
【關(guān)鍵詞】：無三角圖 限制性邊割 超限制性邊連通
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5
【目錄】：

• 致謝5-6
• 中文摘要6-7
• ABSTRACT7-9
• 第一章 緒論9-13
• 1 基本概念9-10
• 2 準(zhǔn)備知識10-11
• 3 研究背景和現(xiàn)狀11-13
• 第二章 無三角圖13-15
• 1 無三角圖的定義13
• 2 無三角圖的主要研究方向13-15
• 第三章 無三角圖的超-λ’性質(zhì)15-21
• 1 無三角圖是λ’-優(yōu)的充分條件16-19
• 2 無三角圖是超-λ’的充分條件19-21
• 第四章 刻畫τ-(G)≥2 [n+2/4]+1的非超-λ’圖21-33
• 1 λ'-分片的結(jié)構(gòu)21-26
• 2 構(gòu)造非超-λ’的λ’-優(yōu)圖26-31
• 2.1 定義原-劉圖26
• 2.2 構(gòu)造非超-λ’的原-劉圖26-31
• 3 刻畫非超-λ’的原-劉圖31-33
• 第五章 結(jié)束語33-34
• 參考文獻(xiàn)34-36
• 作者簡歷36-38
• 學(xué)位論文數(shù)據(jù)集38

【相似文獻(xiàn)】

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

1 龍昌滿;汪定國;;圖的邊割的矩陣判別法[J];重慶工學(xué)院學(xué)報(自然科學(xué)版);2008年07期

2 歐見平,張福基;R_m-邊割存在的充分條件[J];吉首大學(xué)學(xué)報(自然科學(xué)版);2002年01期

3 李建利;王世英;;R_m-邊割存在的一個充分條件[J];太原科技大學(xué)學(xué)報;2006年06期

4 歐見平;無向二元De Bruijn圖的邊割計數(shù)(英文)[J];內(nèi)蒙古師范大學(xué)學(xué)報(自然科學(xué)漢文版);2004年01期

5 張秀珍;3連通圖邊割上的可縮邊[J];惠州學(xué)院學(xué)報(自然科學(xué)版);2004年03期

6 唐保祥;任韓;;幾類圖完美匹配的數(shù)目[J];南京師大學(xué)報(自然科學(xué)版);2010年03期

7 李霄民;李登信;;簡化圖的一個注記(英文)[J];數(shù)學(xué)雜志;2011年04期

8 萬良霞,劉彥佩;縱橫擴(kuò)張的優(yōu)化[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯(中文版);2003年03期

9 王秀麗;王世英;;k_(p,q)(G)≤λ_(p,p)(G)成立的一些充分條件[J];太原師范學(xué)院學(xué)報(自然科學(xué)版);2009年01期

10 李積慶;歐見平;;無向廣義De Bruijn圖的m-限制邊連通性[J];五邑大學(xué)學(xué)報(自然科學(xué)版);2012年03期

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

1 李燕靜;無三角圖是超限制性邊連通的充分條件[D];北京交通大學(xué);2016年

，

本文編號：847218