圖的k-限制邊連通度的最優(yōu)性和超級(jí)性.pdf

1、隨著社會(huì)經(jīng)濟(jì)和科技的迅猛發(fā)展，互聯(lián)網(wǎng)絡(luò)與人們的關(guān)系越來(lái)越密切，對(duì)網(wǎng)絡(luò)的可靠性和容錯(cuò)性的研究倍受人們的關(guān)注，成為國(guó)內(nèi)外研究的熱點(diǎn)之一．眾所周知，邊連通度是反映圖的連通性質(zhì)的一個(gè)重要參數(shù)．而要精確地刻畫圖的連通性質(zhì)，它存在著不足之處：首先．邊連通度相同的圖可靠度可能不同；其次．不能區(qū)分刪掉κ個(gè)割斷點(diǎn)或λ條割斷邊得到的圖的不同類型，即未考慮對(duì)網(wǎng)絡(luò)的破壞程度；第三．默認(rèn)圖的任何子集中所有元素可能潛在地同時(shí)失效．為克服以上缺陷，自然要將經(jīng)典邊連通

2、度的概念加以推廣．自1983年F．Harary[1]提出條件連通度的概念以來(lái)，條件連通度所涉及的內(nèi)容日益豐富和具體．
　　在第一章中，簡(jiǎn)要介紹了本文的研究背景及一此已有的結(jié)果，以及本文所涉及的一此基本概念、術(shù)語(yǔ)和符號(hào).
　　在第二章中，首先研究了一般圖是λ3-最優(yōu)和超級(jí)-λ3的范型條件，其次研
　　究了二部圖是λ3-最優(yōu)和超級(jí)-λ3的范型條件，最后給出無(wú)三角形圖是λ'3最優(yōu)和超級(jí)-λ'的范型條件，并列出了得到的結(jié)果.<