The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
From MaRDI portal
Publication:730000
DOI10.1016/j.tcs.2016.11.007zbMath1355.68027MaRDI QIDQ730000
Mei-Mei Gu, Shuming Zhou, Xiang Xu, Xiaowang Li, Rong-xia Hao
Publication date: 23 December 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.11.007
diagnosability; multiprocessor systems; PMC model; \((n,k)\)-star graphs; MM* model; \(g\)-good-neighbor diagnosability
68R10: Graph theory (including graph drawing) in computer science
68M15: Reliability, testing and fault tolerance of networks and computer systems