Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model

DOI10.1016/j.tcs.2022.02.029OpenAlexW4214924714MaRDI QIDQ2143120

Liyang Zhai, Shanshan Yin, Li Qiong Xu

Publication date: 31 May 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.02.029

zbMATH Keywords

regular graphsmultiprocessor systemsPMC model\((f_1, f_2)\)-BPMC model\(h\)-edge tolerable diagnosabilityhybrid fault diagnosisMM* Model

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• On reliability of the folded hypercubes
• The super connectivity of augmented cubes
• Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
• Hybrid fault diagnosis capability analysis of regular graphs
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Performance evaluation on hybrid fault diagnosability of regular networks
• Hybrid fault diagnosis capability analysis of triangle-free graphs
• The diagnosability of triangle-free graphs
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• Conditional diagnosability of balanced hypercubes under the PMC model
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A Theory of Diagnosability of Digital Systems
• Augmented cubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model