有向網(wǎng)絡(luò)的連通性

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