洗牌立方体和泡型星图的诊断度

论文摘要

一个多重处理器系统的底层拓扑结构可看作一个无向连通图G.图中的每个顶点代表系统中一个处理器,每条边代表两个处理器之间的通信.在2012年,Peng等人提出了图的g-好邻诊断度,它限制每个非故障顶点至少有g个非故障邻点.n维洗牌立方体SQn是超立方体的变形之一.在本文中,我们证明了SQn在PMC模型和MM*模型下的1-好邻诊断度是2n-3（n≥ 6）.泡型星图BSn有许多非常好的性质.在本文中,我们证明了BSn具有强局部诊断性,并证明了当BSn中遗失边个数不超过2n-5时仍具有这种特性.下面是本文的主要内容:第一章,介绍了本文的研究背景和研究现状,图论中的一些基本概念,以及两个著名的故障诊断模型,即PMC模型和MM*模型.第二章,介绍了洗牌立方体SQn的定义,并证明了SQn在PMC模型和MM*模型下的1-好邻诊断度均是2n-3.第三章,介绍了泡型星图BSn的定义,并证明了 BSn具有强局部诊断性,同时证明了BSn中遗失边个数不超过2n-5时,仍具有强局部诊断性。

论文目录

文章来源

类型: 硕士论文

作者: 王莹莹

导师: 王世英

关键词: 互连网络,维洗牌立方体,维泡型星图,模型,好邻诊断度,局部诊断度,强局部诊断性

来源: 河南师范大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,计算机硬件技术

单位: 河南师范大学

基金: 国家自然科学基金(No:61772010)项目

分类号: O157.5;TP332

DOI: 10.27118/d.cnki.ghesu.2019.000530

总页数: 48

文件大小: 2356K

下载量: 7

相关论文文献

• [1].冲泡型奶茶包装的设计策略[J]. 绿色包装 2020(07)
• [2].使用洗农机巧节水[J]. 晚霞 2017(13)
• [3].超声引导下微波消融治疗早期泡型肝包虫病患者疗效初步研究[J]. 实用肝脏病杂志 2020(04)
• [4].高发泡型汽车车底抗石击涂料应用研究[J]. 现代涂料与涂装 2016(03)
• [5].泡型图的条件匹配排除[J]. 新疆大学学报(自然科学版) 2011(01)
• [6].肝泡型包虫病灶边缘组织病理特点及临床意义的研究现状[J]. 中国现代普通外科进展 2020(06)
• [7].浸泡型橄榄酒的研制[J]. 酿酒 2014(01)
• [8].提高化学发泡型水胶炸药贮存稳定性的研究[J]. 煤矿爆破 2011(04)
• [9].牛羊包虫病的预防及治疗[J]. 畜牧兽医科技信息 2020(03)
• [10].隐匿性脑泡型包虫伴肝肺感染一例报道并文献回顾[J]. 华西医学 2016(02)
• [11].冷水冲泡型茶叶加工方法[J]. 中国茶叶 2008(02)
• [12].成血管因子和溶骨因子在皂泡型和溶骨型骨巨细胞瘤中表达差异的分析[J]. 中国矫形外科杂志 2017(07)
• [13].泡型肝包虫病患者肝切除术后肝储备功能的评价参数[J]. 世界华人消化杂志 2015(02)
• [14].手术切除鞍上泡型囊虫病2例报告[J]. 中华神经外科疾病研究杂志 2012(03)
• [15].腌泡型辣椒生产技术规程(DB4203/T82—2013)[J]. 农民致富之友 2016(06)
• [16].高效低泡型金属清洗剂的研制[J]. 化工管理 2013(18)
• [17].泡型肝包虫病诊疗专家共识（2020版）[J]. 中国普外基础与临床杂志 2020(01)
• [18].强效浸泡型消毒除臭清洗剂的研究与开发[J]. 中国洗涤用品工业 2015(06)
• [19].不同杨树品种对水泡型溃疡病的抗性[J]. 林业实用技术 2014(02)
• [20].发泡型水性聚氨酯通过验收[J]. 塑料助剂 2018(03)
• [21].浸泡型杨梅酒无硫护色工艺技术的研究[J]. 农产品加工(学刊) 2014(14)
• [22].自发泡型泡排棒及其在靖边气田的应用[J]. 天然气技术与经济 2011(03)
• [23].Ro-Dip电泳线车身气泡型缩孔缺陷的解决方法[J]. 电镀与涂饰 2020(18)
• [24].“发泡型水性聚氨酯制造和应用关键技术”通过国家863计划[J]. 橡塑技术与装备 2018(12)
• [25].泡型肝包虫病的治疗进展[J]. 实用医院临床杂志 2017(01)
• [26].超声造影参数对肝泡型包虫病灶边缘浸润带的分析研究[J]. 中国超声医学杂志 2016(11)
• [27].重症大泡型药疹1例原因分析[J]. 临床合理用药杂志 2016(13)
• [28].超声引导下微波消融与手术切除治疗早期泡型肝包虫病疗效对比[J]. 介入放射学杂志 2019(12)
• [29].泡型肝包虫病患者血清炎症因子的抗体芯片检测及分析[J]. 胃肠病学和肝病学杂志 2017(05)
• [30].超声造影在肝泡型包虫病与肝实性占位性病变的鉴别诊断的研究[J]. 中国超声医学杂志 2009(12)

标签：互连网络论文;  维洗牌立方体论文;  维泡型星图论文;  模型论文;  好邻诊断度论文;  局部诊断度论文;  强局部诊断性论文;