123,123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)對(duì)有向網(wǎng)絡(luò)的連通性問(wèn)題提供了一個(gè)統(tǒng)一的理論框架，大部分內(nèi)容是作者的研究成果，主要是利用好鄰弧連通度、好鄰連通度、限制弧連通度以及高階限制弧連通度等圖參數(shù)研究有向網(wǎng)絡(luò)的容錯(cuò)性，確定了有向笛卡爾積圖、有向Kautz圖、單向超立方體、單向k元n方體、單向星圖等網(wǎng)絡(luò)的各種連通度。本書(shū)可作為高等院校應(yīng)用數(shù)學(xué)圖論專業(yè)的研究生、計(jì)算機(jī)網(wǎng)絡(luò)通信專業(yè)的研究生以及相關(guān)領(lǐng)域研究人員的參考。

作者簡(jiǎn)介

暫缺《有向網(wǎng)絡(luò)的連通性》作者簡(jiǎn)介

圖書(shū)目錄

1 緒論
1.1 圖與互連網(wǎng)絡(luò)
1.2 網(wǎng)絡(luò)容錯(cuò)性
1.3 圖論基本概念
1.4 與連通性相關(guān)的概念
2 好鄰弧連通度
2.1 好鄰弧連通度和限制邊連通度的三個(gè)推廣之間的關(guān)系
2.2 好鄰弧連通度的一個(gè)上界
2.3 有向Kautz圖的好鄰弧連通度
2.4 好鄰弧連通度和超級(jí)弧連通性之間的關(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)