典型文献
A Sufficient Condition for Networks to be n-Neighbor d-Diagnosable under the Comparison Model
文献摘要：
Diagnosability of multiprocessor systems is an important research topic.The system and an interconnection network have an underlying topology,which is usually presented by a graph.In 2012,Peng et al.proposed a metric for fault diagnosis of the graph,namely,the n-neighbor diagnosability that restrains every fault-free node to contain at least n fault-free neighbors.It is difficult to get the n-neighbor diagnosability of the graph from the definition of the n-neighbor diagnosability.Afterwards,some sufficient and necessary conditions are given.It is also difficult to find the n-neighbor diagnosability of the graph from those results.In this paper,we show some new sufficient conditions for the graph to be n-neighbor d-diagnosable under the MM*model.It improves the corresponding result of[Theoretical Computer Science 773(2019)107-114].
文献关键词：
中图分类号：
作者姓名：
WANG Shi-ying;ZHAO Li-na
作者机构：
School of Mathematics and Computer Science,Shanxi Normal University,Taiyuan 030031,China
文献出处：
引用格式：
[1]WANG Shi-ying;ZHAO Li-na-.A Sufficient Condition for Networks to be n-Neighbor d-Diagnosable under the Comparison Model)[J].数学季刊（英文版）,2022(04):343-354
A类：
Diagnosable,Diagnosability,multiprocessor,diagnosability,diagnosable
B类：
Sufficient,Condition,Networks,be,Neighbor,Comparison,Model,systems,important,research,topic,interconnection,network,have,underlying,topology,which,usually,presented,by,graph,In,Peng,proposed,metric,fault,diagnosis,namely,that,restrains,every,free,node,contain,least,neighbors,It,difficult,get,from,definition,Afterwards,some,sufficient,necessary,conditions,are,given,also,find,those,results,this,paper,we,show,new,MM,model,improves,corresponding,Theoretical,Computer
AB值：
0.500808
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
