Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph

DOI10.1016/j.dam.2019.02.021zbMath1411.05242MaRDI QIDQ2416422

Weihua Yang, Yingzhi Tian, Xiao-Min Hu, Ji Xiang Meng

Publication date: 23 May 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.02.021

zbMATH Keywords

MM\(^\ast\) model; PMC model; \(g\)-good-neighbor diagnosability; \(g\)-good-neighbor connectivity

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

68R10: Graph theory (including graph drawing) in computer science

68M07: Mathematical problems of computer architecture

68M15: Reliability, testing and fault tolerance of networks and computer systems