\(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems

DOI10.1016/j.tcs.2024.115027MaRDI QIDQ6664056

Mujiangshan Wang, Dong Xiang, Sun-Yuan Hsieh

Publication date: 16 January 2025

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

zbMATH Keywords

hypercubereliabilityfault diagnosisdiagnosabilitymultiprocessor systemdiagnostic algorithm\(g\)-good-neighborsystem diagnosismodel designdiagnosis modelMC model

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cites Work

• Unnamed Item
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• 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 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Arrangement graphs: A class of generalized star graphs
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• The connectivity and nature diagnosability of expandedk-aryn-cubes
• Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Reliability Evaluation of BC Networks
• A new class of interconnection networks based on the alternating group
• Embedding of cycles in arrangement graphs
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

This page was built for publication: \(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems