本文關(guān)鍵詞：幾類網(wǎng)絡(luò)抗毀性和鄰域抗毀性參數(shù)研究

  更多相關(guān)文章： 圖 抗毀性參數(shù) 平均堅韌度 平均粘連度 平均鄰域堅韌度 平均鄰域粘連度

【摘要】：網(wǎng)絡(luò)抗毀性是計算機(jī)、信息、運籌學(xué)等學(xué)科的一個重要研究課題.人類已經(jīng)進(jìn)入網(wǎng)絡(luò)化時代,這使得網(wǎng)絡(luò)抗毀性研究受到更多的關(guān)注.在設(shè)計計算機(jī)網(wǎng)絡(luò)和通信網(wǎng)絡(luò)時,為了避免和最大限度地減少因網(wǎng)絡(luò)通信中斷所帶來的損失,設(shè)計者必須考慮網(wǎng)絡(luò)的抗毀性.因此網(wǎng)絡(luò)設(shè)計的基本思想之一是當(dāng)其在受到外部攻擊時,不容易被破壞;當(dāng)受到破壞時,能比較容易修復(fù).一個計算機(jī)網(wǎng)絡(luò)或者通信網(wǎng)絡(luò),可以用一個連通圖表示,其中圖的頂點表示通信站,邊表示兩個通信站之間的通信線路.對于一般的網(wǎng)絡(luò),其抗毀性即所對應(yīng)的圖的抗毀性,通過引入適當(dāng)?shù)膮?shù)定量刻畫.早期的抗毀性參數(shù)研究,主要是圍繞連通度和邊連通度展開的.它們被廣泛地用來刻畫圖的抗毀性,而且已被證明,它們存在多項式時間算法.然而這兩個參數(shù)在刻畫圖的抗毀性方面具有一定的局限性,所以近幾十年來,人們不斷地研究并引進(jìn)新的抗毀性參數(shù).本文在網(wǎng)絡(luò)抗毀性已有研究基礎(chǔ)上,進(jìn)一步研究了幾類抗毀性和鄰域抗毀性參數(shù).全文分為五章,具體安排如下.第一章簡要介紹了網(wǎng)絡(luò)抗毀性的概念、研究背景及其研究現(xiàn)狀.第二章引入平均(邊)堅韌度和平均(邊)粘連度兩個新參數(shù),給出了幾類基本圖的上述參數(shù)計算公式.第三章主要研究了平均(邊)鄰域堅韌度和平均(邊)鄰域粘連度,給出了幾類基本圖的上述參數(shù)計算公式.第四章基于賦權(quán)圖的抗毀性參數(shù)提出誠實賦權(quán)圖的概念并研究了相關(guān)的問題.第五章總結(jié)全文,提出了若干值得繼續(xù)研究的問題.
【學(xué)位授予單位】：西安建筑科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5

【參考文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 魏宗田;關(guān)于網(wǎng)絡(luò)穩(wěn)定性參數(shù)的研究[D];西北工業(yè)大學(xué);2003年

2 齊楠楠;圖的脆弱性參數(shù)研究[D];西北工業(yè)大學(xué);2007年

，

本文編號：1157062