信息時(shí)代的網(wǎng)絡(luò)對(duì)人們的學(xué)習(xí)、生活、工作等幾乎所有活動(dòng)都是不可或缺的.網(wǎng)絡(luò)中斷往往會(huì)造成重大損失,因此,抗毀性研究具有重要的理論意義和實(shí)用價(jià)值.通常用連通圖表示網(wǎng)絡(luò)的模型.抗毀性的基本研究方法是通過(guò)一些不變量刻畫破壞一個(gè)網(wǎng)絡(luò)需要付出的“最小”代價(jià)和網(wǎng)絡(luò)剩余部分的狀態(tài).堅(jiān)韌度被認(rèn)為是最好的抗毀性參數(shù)之一.堅(jiān)韌度意義下極值圖的構(gòu)造是一個(gè)重要課題.本文主要研究了極小與極大t-堅(jiān)韌圖兩個(gè)方面的相關(guān)問題.首先,基于極小t-堅(jiān)韌的定義和相關(guān)結(jié)論,分析了幾類特殊圖的極小t-堅(jiān)韌性,構(gòu)造了兩類極小t-堅(jiān)韌圖.其次,提出極大t-堅(jiān)韌的概念,證明了星圖和風(fēng)車圖的極大t-堅(jiān)韌性.以圈和星圖為基礎(chǔ),分別構(gòu)造出極大1-堅(jiān)韌和極大（?）-堅(jiān)韌圖,通過(guò)建立整數(shù)規(guī)劃模型并求解,得到這兩類極大t-堅(jiān)韌圖的最大邊數(shù)與最小邊數(shù).極小與極大t-堅(jiān)韌圖是堅(jiān)韌度意義下網(wǎng)絡(luò)抗毀性的優(yōu)化,對(duì)網(wǎng)絡(luò)設(shè)計(jì)具有重要參考價(jià)值.本文給出的極值圖構(gòu)造方法和結(jié)論對(duì)網(wǎng)絡(luò)抗毀性研究具有一定的借鑒意義. 

【文章來(lái)源】：西安建筑科技大學(xué)陜西省

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

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

【文章目錄】：
摘要
abstract
主要符號(hào)表
1.緒論
    1.1 引言
    1.2 網(wǎng)絡(luò)及其抗毀性的概念
    1.3 網(wǎng)絡(luò)抗毀性研究現(xiàn)狀
        1.3.1 國(guó)外抗毀性參數(shù)研究現(xiàn)狀
        1.3.2 國(guó)內(nèi)抗毀性參數(shù)研究現(xiàn)狀
    1.4 本文的主要工作
    1.5 小結(jié)
2.網(wǎng)絡(luò)抗毀性參數(shù)簡(jiǎn)介
    2.1 圖的抗毀性參數(shù)
    2.2 若干抗毀性參數(shù)的極值與最值問題
    2.3 小結(jié)
3.幾類極小t-堅(jiān)韌圖的構(gòu)造
    3.1 幾類特殊的極小t-堅(jiān)韌圖
        3.1.1 笛卡爾積圖的極小t-堅(jiān)韌性
        3.1.2 輪形圖的極小t-堅(jiān)韌性
        3.1.3 齒輪圖的極小t-堅(jiān)韌性
        3.1.4 刺圖的極小t-堅(jiān)韌性
        3.1.5 線圖的極小t-堅(jiān)韌性
        3.1.6 歐拉圖的極小t-堅(jiān)韌性
    3.2 兩類極小t-堅(jiān)韌正則圖的構(gòu)造
    3.3 極小t-堅(jiān)韌圖與其他參數(shù)之間的關(guān)系
    3.4 小結(jié)
4.幾類極大t-堅(jiān)韌圖的構(gòu)造
    4.1 極大t-堅(jiān)韌圖的定義
    4.2 幾類特殊圖的極大t-堅(jiān)韌性
    4.3 兩類極大t-堅(jiān)韌圖的構(gòu)造
        4.3.1 一類極大1-堅(jiān)韌圖C_(n,k)的構(gòu)造
        4.3.2 一類極大(?)堅(jiān)韌圖的構(gòu)造
    4.4 極大t-堅(jiān)韌圖是DP完備問題
    4.5 小結(jié)
5.總結(jié)與展望
    5.1 本文的創(chuàng)新與不足
    5.2 進(jìn)一步研究的問題
致謝
參考文獻(xiàn)
附錄 研究生階段的科研成果



本文編號(hào)：3164684