發(fā)布時(shí)間：2023-11-21 19:14

　　當(dāng)互連網(wǎng)絡(luò)被看作一個(gè)圖時(shí),圖的邊連通度可用于度量網(wǎng)絡(luò)的可靠性.l-限制邊連通度是比邊連通度更精確的網(wǎng)絡(luò)可靠性指標(biāo).有向網(wǎng)絡(luò)有一些無(wú)向網(wǎng)絡(luò)無(wú)法比擬的優(yōu)點(diǎn),比如有向網(wǎng)絡(luò)在容納大量的節(jié)點(diǎn)時(shí),不需要如傳統(tǒng)的無(wú)向網(wǎng)絡(luò)那樣復(fù)雜的通信硬件,因此,有向網(wǎng)絡(luò)也得到人們的關(guān)注.有向網(wǎng)絡(luò)的弧連通度是度量有向網(wǎng)絡(luò)可靠性的指標(biāo).當(dāng)用弧連通度為度量時(shí),超級(jí)弧連通網(wǎng)絡(luò)(超級(jí)λ-網(wǎng)絡(luò))是一類最可靠的網(wǎng)絡(luò).在2007年,作為度量超級(jí)λ-性的一個(gè)參數(shù),Volkmann提出限制弧連通度的概念.此后,研究者對(duì)一般有向圖的限制弧連通度做了一些研究,但是對(duì)有應(yīng)用背景的有向網(wǎng)絡(luò)的限制弧連通度的研究還較少.超立方體因其特殊的結(jié)構(gòu)和良好的性質(zhì)成為多處理機(jī)系統(tǒng)最常用的互連網(wǎng)絡(luò)之一.隨著研究的不斷深入,一些類超立方體,如折疊超立方體、k元n方體等被陸續(xù)提出.單向超立方體和單向折疊超立方體分別是超立方體和折疊超立方體在有向圖中的推廣.本文分四章用限制邊(弧)連通度對(duì)k元n方體、單向超立方體和單向折疊超立方體的可靠性進(jìn)行了研究.第一章首先介紹了一些圖論方面的術(shù)語(yǔ)和記號(hào),然后給出了本文的主要概念和研究背景.第二章首先研究了k元n方體網(wǎng)絡(luò)的一些性...

【文章頁(yè)數(shù)】：49 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
中文摘要
Abstract
第一章 緒論
    §1.1 符號(hào)說明
    §1.2 超立方體及其變形
    §1.3 限制邊(弧)連通度
第二章 k元n方體的4-限制邊連通度
    §2.1 k元n方體的一些性質(zhì)
    §2.2 k元n方體的4-限制邊連通度
第三章 單向超立方體的限制弧連通度
    §3.1 預(yù)備知識(shí)
    §3.2 單向超立方體的限制弧連通度
        §3.2.1 單向超立方體的最小弧度
        §3.2.2 單向超立方體的劃分
        §3.2.3 單向超立方體的限制弧連通度
    §3.3 單向超立方體的極大局部弧連通性
        §3.3.1 相關(guān)概念和結(jié)論
        §3.3.2 單向超立方體關(guān)于極大局部弧連通性的弧容錯(cuò)度
第四章 單向折疊超立方體的限制弧連通度
    §4.1 單向折疊超立方體的限制弧連通度
        §4.1.1 單向折疊超立方體的最小弧度
        §4.1.2 單向折疊超立方體的限制弧連通度
    §4.2 單向超立方體和單向折疊超立方體的超級(jí)弧連通性
結(jié)束語(yǔ)
參考文獻(xiàn)
研究成果
致謝
個(gè)人簡(jiǎn)況及聯(lián)系方式



本文編號(hào)：3865826