On the maximal connected component of a hypercube with faulty vertices III

DOI10.1080/00207160500113173zbMath1100.68005OpenAlexW2101573191MaRDI QIDQ3375521

Xiaofan Yang, Graham M. Megson, David J. Evans

Publication date: 14 March 2006

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

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

zbMATH Keywords

hypercubefault toleranceinterconnection networkmaximal connected component

Mathematics Subject Classification ID

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

Related Items (38)

Component connectivity of the hypercubes ⋮ Parallel routing in regular networks with faults ⋮ On the conditional diagnosability of matching composition networks ⋮ Component connectivity of hypercubes ⋮ On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks ⋮ LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS ⋮ Matching preclusion and conditional matching preclusion for bipartite interconnection networks II: Cayley graphs generated by transposition trees and hyper-stars ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Linearly many faults in arrangement graphs ⋮ Structure and Substructure Connectivity of Hypercube-Like Networks ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Reliability Analysis of the Generalized Exchanged Hypercube ⋮ The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks ⋮ A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network ⋮ The largest component of faulty star graphs ⋮ Structural diagnosability of hypercubes under the PMC and MM* models ⋮ On conditional fault tolerance and diagnosability of hierarchical cubic networks ⋮ On the \(g\)-extra connectivity of augmented cubes ⋮ The conditional fault diagnosability of \((n, k)\)-star graphs ⋮ Symmetric property and reliability of locally twisted cubes ⋮ Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs ⋮ Largest connected component of a star graph with faulty vertices ⋮ Fault-tolerant maximal local-connectivity on bubble-sort star graphs ⋮ Fault diagnosability of DQcube under the PMC model ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Fault diagnosability of arrangement graphs ⋮ Conditional fault diagnosis of hierarchical hypercubes ⋮ Characterizations of optimal component cuts of locally twisted cubes ⋮ A strong connectivity property of the generalized exchanged hypercube ⋮ Linearly many faults in 2-tree-generated networks ⋮ Structural Properties of Generalized Exchanged Hypercubes ⋮ Maximally local connectivity and connected components of augmented cubes ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ Two-round diagnosability measures for multiprocessor systems ⋮ Fault tolerance and diagnosability of burnt pancake networks under the comparison model

Cites Work

• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• On diagnosability of large fault sets in regular topology-based computer systems
• On the maximal connected component of hypercube with faulty vertices (II)
• On the maximal connected component of hypercube with faulty vertices

This page was built for publication: On the maximal connected component of a hypercube with faulty vertices III