本書對有向網(wǎng)絡(luò)的連通性問題提供了一個統(tǒng)一的理論框架,大部分內(nèi)容是作者的研究成果,主要是利用好鄰弧連通度、好鄰連通度、限制弧連通度以及高階限制弧連通度等圖參數(shù)研究有向網(wǎng)絡(luò)的容錯性,確定了有向笛卡爾積圖、有向Kautz圖、單向超立方體、單向k元n方體、單向星圖等網(wǎng)絡(luò)的各種連通度。本書可作為高等院校應(yīng)用數(shù)學圖論專業(yè)的研究生、計算機網(wǎng)絡(luò)通信專業(yè)的研究生以及相關(guān)領(lǐng)域研究人員的參考。
1 緒論
1.1 圖與互連網(wǎng)絡(luò)
1.2 網(wǎng)絡(luò)容錯性
1.3 圖論基本概念
1.4 與連通性相關(guān)的概念
2 好鄰弧連通度
2.1 好鄰弧連通度和限制邊連通度的三個推廣之間的關(guān)系
2.2 好鄰弧連通度的一個上界
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-限制弧連通度
參考文獻