On the maximal connected component of hypercube with faulty vertices (II)

DOI10.1080/0020716041233127208zbMath1099.68013OpenAlexW4254456779MaRDI QIDQ4652739

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

Publication date: 28 February 2005

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

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

zbMATH Keywords

HypercubeFault ToleranceInterconnection NetworkMaximal Connected Component

Mathematics Subject Classification ID

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

Related Items (26)

Component connectivity of the hypercubes ⋮ Vulnerability analysis of multiprocessor system based on burnt pancake networks ⋮ On the conditional diagnosability of matching composition networks ⋮ On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ 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 ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network ⋮ The largest component of faulty star graphs ⋮ The conditional fault diagnosability of \((n, k)\)-star graphs ⋮ Largest connected component of a star graph with faulty vertices ⋮ Fault-tolerant maximal local-connectivity on bubble-sort star graphs ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Fault diagnosability of arrangement graphs ⋮ Conditional fault diagnosis of hierarchical hypercubes ⋮ A strong connectivity property of the generalized exchanged hypercube ⋮ Structural Properties of Generalized Exchanged Hypercubes ⋮ A lower bound on the size of \(k\)-neighborhood in generalized cubes ⋮ Maximally local connectivity and connected components of augmented cubes ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ On the maximal connected component of a hypercube with faulty vertices III ⋮ Minimum neighborhood in a generalized cube ⋮ 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 the maximal connected component of hypercube with faulty vertices

This page was built for publication: On the maximal connected component of hypercube with faulty vertices (II)