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

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

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