圖的k-限制邊連通度性質(zhì)的研究.pdf

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

2、失效．為克服以上缺陷，自然要將其加以推廣．自1983年Harary[1]提出條件邊連通度的概念以來(lái)，經(jīng)過(guò)二十多年的發(fā)展，條件邊連通度所涉及的內(nèi)容日益豐富和具體，包括超級(jí)邊連通度、過(guò)邊連通度、限制邊連通度等．
　　在第一章中，主要介紹了本文的研究背景和一此已有的結(jié)果，以及文章中涉及的一此概念和術(shù)語(yǔ)符號(hào).
　　在第二章中，給出了兩個(gè)用度刻畫圖的超級(jí)-λ'性的充分條件，并列出了得到的結(jié)果.
　　在第三章中，主要研究了圖是超級(jí)