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

• 作者: 张书奎 曹骞 林政宽 陈琪
• 来源期刊: 计算机应用研究
• 关键词: 条件可诊断性 无K3子图的图 PMC模型 互连网络
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 系统应用开发
• 页码范围: 2380-2382,2388
• 页数: 4页
• 分类号: TP306
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.08.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张书奎	苏州大学计算机科学与技术学院	67	419	11.0	16.0
2	陈琪	苏州大学计算机科学与技术学院	5	6	1.0	2.0
3	林政宽	苏州大学计算机科学与技术学院	9	16	2.0	3.0
4	曹骞	苏州大学计算机科学与技术学院	2	1	1.0	1.0