網(wǎng)絡(luò)抗毀性分析和設(shè)計(jì)在近幾十年來(lái)受到國(guó)內(nèi)外學(xué)者的重視。其基礎(chǔ)研究是通過(guò)引入抗毀性參數(shù)來(lái)定量刻畫(huà)網(wǎng)絡(luò)抗毀性。以通信網(wǎng)絡(luò)為對(duì)象的抗毀性參數(shù)研究比較深入且成熟,而對(duì)以間諜網(wǎng)為代表的網(wǎng)絡(luò)鄰域抗毀性參數(shù)研究則相對(duì)較少。已有的網(wǎng)絡(luò)鄰域抗毀性參數(shù)均存在某些不足。鄰域連通度僅僅反映了網(wǎng)絡(luò)被破壞的程度,沒(méi)有考慮網(wǎng)絡(luò)遭到破壞后的狀況;鄰域離散數(shù)、鄰域完整度中相加或相減項(xiàng)的物理意義和量綱不同;鄰域堅(jiān)韌度沒(méi)考慮剩余部分的最大分支。本文在已有鄰域抗毀性參數(shù)的研究基礎(chǔ)上,將粘連度的思想應(yīng)用到鄰域場(chǎng)合,提出鄰域粘連度的概念并做了相關(guān)研究。全文分為五部分,具體如下。第一部分簡(jiǎn)要介紹了網(wǎng)絡(luò)及其抗毀性的概念,研究背景、意義和現(xiàn)狀。第二部分是圖的基礎(chǔ)知識(shí)和主要的網(wǎng)絡(luò)抗毀性參數(shù)及其研究成果。第三部分首先給出鄰域粘連度的定義和幾類(lèi)常見(jiàn)特殊圖的鄰域粘連度計(jì)算公式。接著討論了一般圖鄰域粘連度的上下界,以及鄰域粘連度與圖的某些其它參數(shù)之間的關(guān)系。通過(guò)對(duì)幾類(lèi)基本圖在各鄰域抗毀性參數(shù)意義下抗毀性的綜合分析比較,指出鄰域粘連度比其它參數(shù)的區(qū)分度更好,能更精確地刻畫(huà)網(wǎng)絡(luò)抗毀性。第四部分研究并給出了幾類(lèi)運(yùn)算圖(聯(lián)圖、線圖、補(bǔ)圖、笛卡爾積圖)鄰...

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

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

【文章目錄】：
摘要
abstract
1.緒論
    1.1 網(wǎng)絡(luò)及其抗毀性的概念
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 國(guó)外的抗毀性研究現(xiàn)狀
        1.2.2 國(guó)內(nèi)的抗毀性研究現(xiàn)狀
    1.3 本文的主要工作
2.預(yù)備知識(shí)
    2.1 圖的基礎(chǔ)知識(shí)
    2.2 抗毀性參數(shù)
    2.3 鄰域抗毀性參數(shù)
    2.4 小結(jié)
3.鄰域粘連度的基本結(jié)果
    3.1 幾類(lèi)特殊圖的鄰域粘連度
    3.2 鄰域粘連度的界
    3.3 圖的鄰域粘連度與其它參數(shù)的關(guān)系
    3.4 小結(jié)
4.幾類(lèi)運(yùn)算圖的鄰域粘連度
    4.1 聯(lián)圖的鄰域粘連度
    4.2 線圖的鄰域粘連度
    4.3 補(bǔ)圖的鄰域粘連度
    4.4 笛卡爾積圖的鄰域粘連度
        4.4.1 兩個(gè)完全圖的笛卡爾積的鄰域粘連度
        4.4.2 路和路的笛卡爾積圖的鄰域粘連度
        4.4.3 路和圈的笛卡爾積圖的鄰域粘連度
        4.4.4 圈和圈的笛卡爾積圖的鄰域粘連度
    4.5 小結(jié)
5.總結(jié)與展望
    5.1 本文的創(chuàng)新點(diǎn)
    5.2 值得進(jìn)一步研究的問(wèn)題
致謝
參考文獻(xiàn)



本文編號(hào)：3841060