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

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

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