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

摘要：

可诊断度是衡量一个互连网络可靠性的重要指标,常用来评估当系统中某些节点出现故障时将故障节点准确找出来的能力.PMC模型是一种经典的可诊断模型,被广泛地应用于系统诊断中,到目前为止,已经有很多的研究者基于PMC模型作出了大量研究成果.在PMC模型的基础上,对于不存在K3子图的网络条件可诊断性进行了研究,并证明了当δ(G)≥9且任两个节点的共同邻居数不大于2时,无K3子图的图G是2δ(G)-1条件可诊断的;当δ(G)≥6且任两个节点的共同邻居数不大于2时,二部图G是2δ(G)-1条件可诊断的.

关键词：条件可诊断性、无K3子图的图、PMC模型、互连网络

所属期刊栏目：34

分类号：TP306(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61572340;江苏省"六大人才高峰"项目2014-WLW-010;苏州市融合通信重点实验室SKLCC2013XX

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2380-2382,2388