Conditional fault diagnosis of hierarchical hypercubes

DOI10.1080/00207160.2012.710325zbMath1255.68045OpenAlexW2104990018MaRDI QIDQ4902837

Shuming Zhou, Limei Lin, Jun-Ming Xu

Publication date: 18 January 2013

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

Full work available at URL: https://doi.org/10.1080/00207160.2012.710325

zbMATH Keywords

fault tolerancediagnosabilitycomparison diagnosishierarchical hypercubes

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (6)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ Parallel routing in regular networks with faults ⋮ Torus-connected cycles: a simple and scalable topology for interconnection networks ⋮ A new approach to finding the extra connectivity of graphs ⋮ The non-inclusive diagnosability of regular graphs ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model

Cites Work

• Unnamed Item
• Conditional diagnosability of alternating group networks
• Finding cycles in hierarchical hypercube networks
• Extraconnectivity of hypercubes
• On the extraconnectivity of graphs
• Node-disjoint paths in hierarchical hypercube networks
• Linearly many faults in Cayley graphs generated by transposition trees
• Component connectivity of the hypercubes
• LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• The conditional diagnosability of crossed cubes under the comparison model
• On the maximal connected component of a hypercube with faulty vertices III
• Largest connected component of a star graph with faulty vertices
• Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems
• On the maximal connected component of hypercube with faulty vertices (II)
• Increasing the connectivity of the star graphs
• On the maximal connected component of hypercube with faulty vertices

This page was built for publication: Conditional fault diagnosis of hierarchical hypercubes