The t/s-diagnosability and t/s-diagnosis algorithm of folded hypercube under the PMC/MM* model

DOI10.1016/J.TCS.2021.07.006OpenAlexW3186216817MaRDI QIDQ820540FDOQ820540

Authors: Yuhang Lin, Limei Lin, Yanze Huang, Jiaru Wang 

Publication date: 27 September 2021

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

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

Recommendations

• On conditional diagnosability of the folded hypercubes
• scientific article; zbMATH DE number 219255
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
• scientific article; zbMATH DE number 139791

zbMATH Keywords

reliabilityfault diagnosisfolded hypercube\(t / s\)-diagnosability

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Fault diagnosability of arrangement graphs
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On the \(t/k\)-diagnosability of BC networks
• On diagnosability of large fault sets in regular topology-based computer systems
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• Reliability Evaluation of BC Networks
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• On \(g\)-extra connectivity of folded hypercubes
• On conditional diagnosability of the folded hypercubes
• The $t/k$-Diagnosability of Star Graph Networks
• Conditional connectivity of folded hypercubes
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• Conditional (t,k)-Diagnosis in Graphs by Using the Comparison Diagnosis Model
• The -Diagnosability for Regular Networks

Cited In (5)

• Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
• On conditional diagnosability of the folded hypercubes
• The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes
• The diagnosability of wheel networks with the condition: 2-extra
• A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems

This page was built for publication: The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q820540)