The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes  

作　　者：Yu-Long Wei Min Xu 

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

出　　处：《Journal of the Operations Research Society of China》2018年第2期333-347,共15页中国运筹学会会刊（英文）

基　　金：This research was supported by the National Natural Science Foundation of China(Nos.11571044 and 61373021);the Fundamental Research Funds for the Central University of China.

摘　　要：In the work of Peng et al.(Appl Math Comput 218(21):10406–10412,2012),a new measure was proposed for fault diagnosis of systems:namely g-goodneighbor conditional diagnosability,which requires that any fault-free vertex has at least g fault-free neighbors in the system.In this paper,we establish the g-goodneighbor conditional diagnosability of locally twisted cubes under the PMC model and the MM∗model.

关 键 词：PMC model MM∗model Locally twisted cubes Fault diagnosability 

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