Reliability evaluation for a class of recursive match networks

DOI10.1016/j.tcs.2023.114253OpenAlexW4387613999MaRDI QIDQ6118306

Yan Wang, Baolei Cheng, Jingya Zhou, Qianru Zhou, Jia Yu, Jianxi Fan

Publication date: 23 February 2024

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

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

zbMATH Keywords

\(g\)-extra conditional diagnosability\(g\)-extra connectivityconditional recursive match network (CRMN)

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Restricted connectivity for some interconnection networks
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• Extraconnectivity of hypercubes
• On computing a conditional edge-connectivity of a graph
• Combinatorial properties of generalized hypercube graphs
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• Fault diagnosability of DQcube under the PMC model
• On the extraconnectivity of graphs
• Reliability assessment of the Cayley graph generated by trees
• The diagnosability of Möbius cubes for the \(g\)-extra condition
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• The \(h\)-restricted connectivity of balanced hypercubes
• On the \(g\)-good-neighbor connectivity of graphs
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• Component connectivity of the hypercubes
• Conditional connectivity
• A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices
• 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: Reliability evaluation for a class of recursive match networks