發(fā)布時間：2021-04-28 03:08

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

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

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

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

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



本文編號：3164684