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
97在线视频人妻无码| 丁香六月婷婷精品免费观看| 色狠狠AV一区二区三区| 国产精品s色| 中国老熟妇tubesex∪| 亚洲激情一区二区| 国产suv精品一区二区6| 什么色+什么色=红色| 91中文在线| 91香蕉嫩草| 中日精品无码一本二本三本 | 粉嫩av一区二区三区高清| 黄色色网站| 玩弄人妻少妇500系列视频| 亚洲色大成网站www看下面| 99久久婷婷国产精品青草中文版| yy111111少妇影院里无码| 亚洲精品无码AV中文字幕 | 人妻少妇精品中文字幕AV| 亚洲色无码播放| 无码超乳爆乳中文字幕| 亚洲欧美日韩精品久久 | 国产精品久久久久7777| 天堂√在线中文最新版| 中文字幕日韩人妻无码| 国产熟睡乱子伦视频在线播放| 金乡县| 精品人妻系列无码人妻不卡| 亚洲av第一区| 10天的爱人满天星| 青青伊人国语| 日韩麻豆| 黄片在线视频| 美州a亚洲一视本频v色道| 欧美一级a一级a爱片免费免免| 国产精品久久久久久久9999| 亚洲精品第一页| 国产av国片精品有毛| 最近中文2019字幕第二页| 天堂中文在线8最新版地址| 五月天国产成人AV免费观看|