CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES

DOI10.1142/S0129054112500256zbMath1311.68036MaRDI QIDQ2841979

Shuming Zhou, Lanxiang Chen, Jun-Ming Xu

Publication date: 30 July 2013

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

fault toleranceconditional diagnosabilitycomparison diagnosisdual-cubes

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (10)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model ⋮ Torus-connected cycles: a simple and scalable topology for interconnection networks ⋮ Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph ⋮ Using semidirect products of groups to build classes of interconnection networks ⋮ The non-inclusive diagnosability of regular graphs ⋮ On restricted edge-connectivity of replacement product graphs ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern

Cites Work

• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Efficient collective communications in dual-cube
• On embedding cycles into faulty dual-cubes
• On the extraconnectivity of graphs
• Linearly many faults in Cayley graphs generated by transposition trees
• Increasing the connectivity of the star graphs

This page was built for publication: CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES