The Non-Inclusive Diagnosability of Regular Graphs  

作　　者：Yu-Long Wei Tong-Tong Ding Min Xu 

机构地区：[1]School of Mathematical Sciences,Beijing Normal University,Laboratory of Mathematics and Complex Systems,Ministry of Education,Beijing,100875,China [2]Department of Mathematics,Taiyuan University of Technology,Taiyuan,030024,China

出　　处：《Journal of the Operations Research Society of China》2023年第4期891-910,共20页中国运筹学会会刊（英文）

基　　金：supported by the National Natural Science Foundation of China(No.11571044);the Natural Science Foundation of Shanxi Province(No.201901D211106)。

摘　　要：Fault diagnosis is an important area of study with regard to the design and maintenance of multiprocessor systems.A new measure for fault diagnosis of systems,namely,non-inclusive diagnosability(denoted by MM^(*)),was proposed by Ding et al.In this paper,we establish the non-inclusive diagnosability of a class of regular graphs under the PMC model and the MM^(*)model.As applications,the non-inclusive diagnosabilities of hypercubes,hierarchical hypercubes,folded hypercubes,star graphs,bubble-sort graphs,pancake graphs and dual cubes are determined under the PMC model and the[Math Processing Error]model.

关 键 词：PMC model MM^(*)model Regular graph Fault diagnosability 

分 类 号：O15[理学—数学]