1 緒論
1.1 圖與互連網絡
1.2 網絡容錯性
1.3 圖論基本概念
1.4 與連通性相關的概念
2 好鄰弧連通度
2.1 好鄰弧連通度和限制邊連通度的三個推廣之間的關系
2.2 好鄰弧連通度的一個上界
2.3 有向Kautz圖的好鄰弧連通度
2.4 好鄰弧連通度和超級弧連通性之間的關系
3 好鄰連通度
3.1 基本概念
3.2 單向超立方體的好鄰連通度
3.3 單向k元n立方體的好鄰連通度
3.4 單向星圖的好鄰連通度
3.5 有向Kautz圖的好鄰連通度
4 有向網絡的限制弧連通度
4.1 單向超立方體的限制弧連通度
4.2 單向折疊超立方體的限制弧連通度
5 極大限制弧連通有向圖
5.1 極大限制弧連通有向圖的鄰域條件
5.2 極大限制弧連通定向圖的□□度條件
5.3 極大限制弧連通有向圖的度條件
6 高階限制弧連通度
6.1 有向圖的3-限制弧連通度
6.2 有向笛卡爾積圖的k-限制弧連通度
參考文獻