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
国产精品一区二区在线观看99| 国产成人免费无码AV在线播放| 欧美黑人狂野猛交老妇| 色屁屁草草影院ccyycom| 亚洲1区2区3区精华液| 狠狠色噜噜狠狠狠狠97首创麻豆| 亚洲人成综合网站7777香蕉| 精品久久久久中文字幕日本| 国产乱码精品一区二区三区| 国产成人亚洲综合| 在教室伦流澡到高潮H强圩电影| WWW性久久久COM| 精品一区二区免费视频蜜桃网| 日日摸夜夜添夜夜添无码国产| 国产成人精品怡红院在线观看 | 亚洲AV成人一区二区三区AV| 无码免费午夜福利片在线| 五月天激情婷婷婷久久| 欧美人与禽Z0ZO牲伦交| 成人性欧美丨区二区三区| 成人区人妻精品一区二区三区| 办公室撕开奶罩揉吮奶漫画| 国产精品女上位好爽在线| 凉城县| 亚洲av无码一区二区三区人妖| 人人妻人人爽日日人人| 亚洲AV无码专区国产乱码4| 亚洲AV大乳天堂在线观看| 毛片亚洲AV无码精品国产午夜| 亚洲av无码专区亚洲猫咪| 麻豆一二三四区乱码| 国产 麻豆 日韩 欧美 久久| 国产精品久久久久久无毒不卡| 久久国产精品日本波多野结衣 | 日本一区二区高清| 人妻黑人ntr让人妻秘书闷绝 | 欧美国产日韩久久mv| 久久久国产乱子伦精品作者 | 亚洲欧洲日本精品专线| 久久996re热这里只有精品无码| 日日狠狠久久偷偷色综合免费|