无K3子图的互连网络在PMC模型下的条件可诊断度

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:zhuyanhua421
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可诊断度是衡量一个互连网络可靠性的重要指标,常用来评估当系统中某些节点出现故障时将故障节点准确找出来的能力。PMC模型是一种经典的可诊断模型,被广泛地应用于系统诊断中,到目前为止,已经有很多的研究者基于PMC模型作出了大量研究成果。在PMC模型的基础上,对于不存在K_3子图的网络条件可诊断性进行了研究,并证明了当δ(G)≥9且任两个节点的共同邻居数不大于2时,无K_3子图的图G是2δ(G)-1条件可诊断的;当δ(G)≥6且任两个节点的共同邻居数不大于2时,二部图G是2δ(G)-1条件可诊断的。
其他文献
在大学教育中,英语学习的地位愈发重要。但是有限的课堂教学并不能完全满足大学生提高英语水平的需求。随着教育手段和方法的不断探索和革新,课堂教学早已不是教学的唯一手段
目的探讨发生YMDD变异乙型肝炎患者血清中白细胞介素IL-6、IL-8的变化及临床意义。方法选择发生YMDD变异乙型肝炎患者80例,对其血清IL-6、IL-8及ALT、ALB、AST等指标进行检测
目的:探讨白细胞介素(IL)-32、IL-6、IL-8在慢性乙型肝炎(CHB)患者血清中的变化及其临床意义。方法:使用双抗体夹心酶联免疫吸附法(ELISA)对120例慢性乙型肝炎患者(病例组)进
基本信息所属行业:水利桥梁建筑所属地区:广东详细内容项目名称:军粮应急供应储备仓库建设项目建设地点:潮州市湘桥区官塘镇石湖村鸡母山项目简介:项目占地面积为6366.67平方米,建
采用在熔融挤出过程中提高双螺杆挤出机螺杆转速的方法,研究了机械力引发甲基丙烯酸缩水甘油酯(GMA)熔融接枝弹性体POE的接枝反应。红外光谱法分析的结果表明,随着螺杆转速的增
论文力求研究一种科学算法,能从数万种航材中选取出少部分关键航材,为决策者提供帮助。文中将灰色理论和模糊综合评价相结合,建立一种模糊灰色综合评价的方法,对航材关键性进
父母过世较早,年幼的孩子无人照料,但马媛媛并不想做一名"全职妈妈"。为了早日回归职场,她急需招一位可靠的保姆接受记者采访时,她已经先后面试过3位保姆,但还未最终敲定。她
期刊
针对模糊时间序列对于预测不确定性的控制、有效的分区间隔和不同分区间隔达到一致的预测准确性方面研究的不足,构建了直觉模糊时间序列预测模型.新模型应用直觉模糊均值聚类
基于CNKI数据库,选取14种图书馆学专业的重点核心期刊为研究对象,对各期刊的H指数、网路扩散系数等11个传统指标和网络指标进行了对比分析,其结果反映了各期刊的真实客观情况
目的探讨药物流产致出血的原因及处理方法,以提高药物流产术的成功率,减少并发症。方法观察并总结316例药物流产患者的情况。结果孕周较大造成不全流产是出血的主要原因,其次