a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

一些正則圖的條件連通度和限制診斷度

發(fā)布時間:2024-03-10 04:33
  雙連通網絡(也稱BC圖)、k-元 n-方體、星圖是目前被廣泛應用于計算機系統(tǒng)互連網絡的正則圖。圖的連通度和診斷度是表征互連網絡可靠性的重要參數。g-額外連通度、g-額外診斷度、g-好鄰連通度、g-好鄰診斷度是兩類帶有約束條件連通度和診斷度,因其能更精確地度量互連網絡可靠性而得到了廣泛的關注。本文研究了 BC圖、k-元n-方體和以星圖為單元的分層星圖的g-額外連通度、g-額外診斷度、g-好鄰連通度和g-好鄰診斷度。該研究可以為以這些圖作為互連網絡拓撲的計算機系統(tǒng)的可靠性分析和故障診斷算法的設計提供理論依據。對于BC圖,我們研究了 BC圖以及與之密切相關的圖——折疊超立方體在PMC模型和MM*模型下的g-額外診斷度。圖G的g-額外診斷度是指G中每個沒有故障點的分支至少包含(g+1)個頂點的情況下,G可以自我診斷的故障點的最大數。論文利用BC圖中(g+1)階子圖的性質,證明了 BC圖g-額外診斷度的一個下界及其g-額外診斷度等于該下界的充分條件。進而,對于一般的整數g,我們得到了n-維超立方體和變形超立方體的g-額外診斷度;對于較小的整數g(1≤g≤3),我們得到了BC圖的g-額外診斷度。最...

【文章頁數】:113 頁

【學位級別】:博士

【文章目錄】:
摘要
ABSTRACT
主要符號表
第一章 緒論
    1.1 研究的背景和意義
    1.2 研究現狀
    1.3 主要工作及寫作安排
    1.4 圖論的術語和記號
    1.5 條件連通度和限制診斷度的預備知識
第二章 BC圖的g-額外診斷度
    2.1 預備知識
    2.2 BC圖的g-額外診斷度的下界
    2.3 兩類BC圖的g-額外診斷度
    2.4 當g≤3時,BC圖的g-額外診斷度
    2.5 折疊超立方體的g-額外診斷度
第三章 k-元 n-方體的g-額外連通度和診斷度
    3.1 預備知識
    3.2 k-元n-方體的g-額外連通度
    3.3 k(≥4)-元n-方體的g-額外診斷度
    3.4 3-元n-方體的g-額外診斷度
第四章 分層星圖的g-好鄰連通度和診斷度
    4.1 預備知識
    4.2 分層星圖的g-好鄰連通度
    4.3 PMC模型下分層星圖的g-好鄰診斷度
    4.4 MM*模型下分層星圖的g-好鄰診斷度
總結和展望
參考文獻
攻讀博士學位期間的主要研究成果
致謝
個人情況及聯系方式



本文編號:3924250

資料下載
論文發(fā)表

本文鏈接:http://www.wukwdryxk.cn/shoufeilunwen/jckxbs/3924250.html


Copyright(c)文論論文網All Rights Reserved | 網站地圖 |

版權申明:資料由用戶0f457***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
亲子乱v一区二区三区免费看| 波多野结衣av高清一区二区三区| 无码av免费一区二区三区| 国产精品你懂的在线播放| 伊人色综合网一区二区三区| 4444亚洲人成无码网在线观看| 久久伊人少妇熟女大香线蕉| 国产又黄又硬又粗| 另类老妇性bbwbbw| 久久人妻av| 亚洲国产精品麻豆| av无码精品一区二区三区三级| 久久久亚洲色| 成人AV片无码免费天天看| 国产精品无码免费专区午夜| 国产白浆喷水在线视频| 天天干狠狠操| 嫩草在线| 镇宁| 99久久精品午夜一区二区| 又色又爽又黄又无遮挡网站| 欧美性受XXXX白人性爽| 国产午夜福利100集发布| 欧美性做爰片k8| 久久热网站| 在线视频a| 美女爽到高潮嗷嗷嗷叫免费网站| www一区二区www免费| 99精品无人区乱码在线观看| 亚洲国产成人久久综合人| 中文字幕一路线二路线三路线 | 欧美一区二区三区精品免费 | 男人的天堂久久| 欧美a∨| 国内精品久久久久久久久电影网| r级无码福利电影在线观看| 色狠狠色狠狠综合天天| 精品人妻少妇嫩草AV无码专区| 欧美v| 潮州市| 国产成人无码精品一区在线观看 |