High fault-tolerant performance of the divide-and-swap cube network

DOI10.1016/j.tcs.2024.114834MaRDI QIDQ6633576

Baolei Cheng, Yan Wang, Jianxi Fan, Guijuan Wang, Qianru Zhou

Publication date: 6 November 2024

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

zbMATH Keywords

pessimistic diagnosability\(g\)-extra conditional diagnosability\(g\)-extra connectivitydivide-and-swap cube

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• 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 hypercube under PMC model
• On computing a conditional edge-connectivity of a graph
• The pessimistic diagnosability of data center networks
• The pessimistic diagnosability of split-star networks under the PMC model
• On the extraconnectivity of graphs
• Connectivity and super connectivity of the divide-and-swap cube
• Structure and substructure connectivity of divide-and-swap cube
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Reliability analysis of data center networks based on precise and imprecise diagnosis strategies
• A new approach to finding the extra connectivity of graphs
• Reliability assessment of the divide-and-swap cube in terms of generalized connectivity
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional connectivity
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On the \(g\)-extra connectivity of augmented cubes

This page was built for publication: High fault-tolerant performance of the divide-and-swap cube network