Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern

DOI10.1016/j.amc.2023.128318OpenAlexW4386647065MaRDI QIDQ6068172

Hai Liu, Yan Wang, Jianxi Fan, Qianru Zhou, Baolei Cheng, Yuejuan Han

Publication date: 13 November 2023

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2023.128318

zbMATH Keywords

\(g\)-good-neighbor conditional diagnosability\(g\)-good-neighbor connectivityRMN

Mathematics Subject Classification ID

Computer system organization (68Mxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Locally exchanged twisted cubes: connectivity and super connectivity
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Restricted connectivity for some interconnection networks
• On computing a conditional edge-connectivity of a graph
• Restricted connectivity of Cayley graph generated by transposition trees
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• The \(h\)-restricted connectivity of balanced hypercubes
• On the \(g\)-good-neighbor connectivity of graphs
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• On conditional diagnosability of the folded hypercubes
• The 3-path-connectivity of the \(k\)-ary \(n\)-cube
• Component connectivity of the data center network dcell
• Conditional connectivity
• Reliability Evaluation of BC Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern