目錄
序
前言
符號表
第1章 緒論 1
1.1 引言 1
1.2 圖論的術(shù)語和記號 3
1.3 互連網(wǎng)絡(luò) 6
1.4 互連網(wǎng)絡(luò)可靠性的研究進(jìn)展 8
1.4.1 互連網(wǎng)絡(luò)的連通性 8
1.4.2 互連網(wǎng)絡(luò)的容錯泛連通性 10
1.4.3 互連網(wǎng)絡(luò)的故障診斷度 11
1.5 本書的主要內(nèi)容及其安排 13
第2章 無三角圖的k-限制邊連通性 14
2.1 相關(guān)概念和結(jié)果 14
2.2 λ'最優(yōu)無三角圖的度和充分條件 16
2.3 超級-λ'無三角圖的度和充分條件 20
2.4 λ'-最優(yōu)和超級-λ'無三角圖的最小邊度充分條件 25
2.5 k-最優(yōu)無三角圖的鄰域充分條件 32
2.6 超級-λk無三角圖的鄰域充分條件 38
2.7 本章小結(jié) 44
第3章 二部圖的k-限制邊連通性 46
3.1 二部圖的 k-限制邊連通性的相關(guān)結(jié)果 46
3.2 λ'-最優(yōu)和超級-λ'二部圖的鄰域充分條件 47
3.3 超級-λ3二部圖的最小邊度充分條件 54
3.4 k-最優(yōu)二部圖的充分條件 65
3.5 超級-λk二部圖的充分條件 75
3.6 k-最優(yōu)平衡二部圖的充分條件 77？
3.7 超級-λk平衡二部圖的充分條件 89
3.8 本章小結(jié) 91
第4章 兩類互連網(wǎng)絡(luò)的k-限制邊連通性 93
4.1 相關(guān)概念和結(jié)果 93
4.2 G(G0;G1;Mt)的k-限制邊連通度 95
4.3 G(G0;G1;···;Gr-1;Mt) 的k-限制邊連通度 102
4.4 本章小結(jié) 110
第5章 BC網(wǎng)絡(luò)的k-限制邊連通度 111
5.1 相關(guān)概念和結(jié)果 111
5.2 BC網(wǎng)絡(luò)的k-限制邊連通度 113
5.3 本章小結(jié) 123
第6章 3元n方體的h-限制連通度 125
6.1 相關(guān)概念和結(jié)果 125
6.2 準(zhǔn)備工作 126
6.3 3元n方體的h-限制連通度 140
6.4 本章小結(jié) 146
第7章 k元n方體的Rg-連通度 147
7.1 預(yù)備知識 147
7.2 3元n方體Q3n的Rg-連通度 149
7.3 Q3n去掉最小Rg-割后所得的最小分支 161
7.4 k元n方體Qkn的Rg-連通度 176
7.5 本章小結(jié) 185
第8章 k元n方體的 g-好鄰條件診斷度 186
8.1 相關(guān)概念和結(jié)果 186
8.2 PMC模型下3元n方體的g-好鄰條件診斷度 188
8.3 MM*模型下3元n方體的g-好鄰條件診斷度 192
8.4 PMC模型下k元n方體的g-好鄰條件診斷度 199
8.5 MM*模型下k元n方體的g-好鄰條件診斷度 201
8.6 本章小結(jié) 205
第9章 帶有結(jié)點(diǎn)和邊故障的 n-維環(huán)網(wǎng)的泛連通性 207
9.1 預(yù)備知識 207
9.2n維環(huán)網(wǎng)的泛連通性 209？
9.3 帶有頂點(diǎn)故障的2-維環(huán)網(wǎng)的泛連通性 214
9.4 帶有頂點(diǎn)故障的n-維環(huán)網(wǎng)泛連通性 240
9.5 本章小結(jié) 259
參考文獻(xiàn) 260
索引 268