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 tolerance; conditional diagnosability; comparison diagnosis; dual-cubes

Mathematics Subject Classification ID

68M07: Mathematical problems of computer architecture

68M15: Reliability, testing and fault tolerance of networks and computer systems

Related Items

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

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