互連網(wǎng)絡(luò)的可靠性與故障診斷的圖論方法
定 價(jià):108 元
叢書(shū)名:現(xiàn)代數(shù)學(xué)基礎(chǔ)叢書(shū)
- 作者:原軍著
- 出版時(shí)間:2017/6/1
- ISBN:9787030529763
- 出 版 社:科學(xué)出版社
- 中圖法分類:TP393.08
- 頁(yè)碼:269頁(yè)
- 紙張:膠紙版
- 版次:31
- 開(kāi)本:32開(kāi)
本書(shū)運(yùn)用圖論的方法對(duì)并行計(jì)算機(jī)互連網(wǎng)絡(luò)容錯(cuò)性和系統(tǒng)故障的自我診斷能力進(jìn)行研究。本書(shū)一方面,從容錯(cuò)性優(yōu)化設(shè)計(jì)角度,研究了一般網(wǎng)絡(luò)的的k-限制邊連通度、k-限制連通度、Rg-連通度、容錯(cuò)泛連通性優(yōu)化和計(jì)算問(wèn)題;另一方面,從互連網(wǎng)絡(luò)容錯(cuò)性度量的角度,分析和討論了重要的規(guī)則互連網(wǎng)絡(luò)模型m元n方體等的容錯(cuò)性和故障診斷能力。
更多科學(xué)出版社服務(wù),請(qǐng)掃碼獲取。
目錄
序
前言
符號(hào)表
第1章 緒論 1
1.1 引言 1
1.2 圖論的術(shù)語(yǔ)和記號(hào) 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ò)的容錯(cuò)泛連通性 10
1.4.3 互連網(wǎng)絡(luò)的故障診斷度 11
1.5 本書(shū)的主要內(nèi)容及其安排 13
第2章 無(wú)三角圖的k-限制邊連通性 14
2.1 相關(guān)概念和結(jié)果 14
2.2 λ'最優(yōu)無(wú)三角圖的度和充分條件 16
2.3 超級(jí)-λ'無(wú)三角圖的度和充分條件 20
2.4 λ'-最優(yōu)和超級(jí)-λ'無(wú)三角圖的最小邊度充分條件 25
2.5 k-最優(yōu)無(wú)三角圖的鄰域充分條件 32
2.6 超級(jí)-λk無(wú)三角圖的鄰域充分條件 38
2.7 本章小結(jié) 44
第3章 二部圖的k-限制邊連通性 46
3.1 二部圖的 k-限制邊連通性的相關(guān)結(jié)果 46
3.2 λ'-最優(yōu)和超級(jí)-λ'二部圖的鄰域充分條件 47
3.3 超級(jí)-λ3二部圖的最小邊度充分條件 54
3.4 k-最優(yōu)二部圖的充分條件 65
3.5 超級(jí)-λk二部圖的充分條件 75
3.6 k-最優(yōu)平衡二部圖的充分條件 77?
3.7 超級(jí)-λ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ù)備知識(shí) 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ù)備知識(shí) 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