期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
无K_3子图的互连网络在PMC模型下的条件可诊断度 被引量:1
1
作者 曹骞 陈琪 +1 位作者 张书奎 林政宽 《计算机应用研究》 CSCD 北大核心 2017年第8期2380-2382,2388,共4页
可诊断度是衡量一个互连网络可靠性的重要指标,常用来评估当系统中某些节点出现故障时将故障节点准确找出来的能力。PMC模型是一种经典的可诊断模型,被广泛地应用于系统诊断中,到目前为止,已经有很多的研究者基于PMC模型作出了大量研究... 可诊断度是衡量一个互连网络可靠性的重要指标,常用来评估当系统中某些节点出现故障时将故障节点准确找出来的能力。PMC模型是一种经典的可诊断模型,被广泛地应用于系统诊断中,到目前为止,已经有很多的研究者基于PMC模型作出了大量研究成果。在PMC模型的基础上,对于不存在K_3子图的网络条件可诊断性进行了研究,并证明了当δ(G)≥9且任两个节点的共同邻居数不大于2时,无K_3子图的图G是2δ(G)-1条件可诊断的;当δ(G)≥6且任两个节点的共同邻居数不大于2时,二部图G是2δ(G)-1条件可诊断的。 展开更多
关键词 条件诊断 无K3子图的图 PMC模型 互连网络
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部