On the maximal connected component of hypercube with faulty vertices

DOI10.1080/00207160410001661726zbMath1090.68007OpenAlexW4254221886MaRDI QIDQ4831409

Hong-Jian Lai, Xiaofan Yang, Graham M. Megson, Bill Chen, David J. Evans

Publication date: 29 December 2004

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

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

zbMATH Keywords

HypercubeFault ToleranceInterconnection NetworkMaximal Connected Component

Mathematics Subject Classification ID

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

Related Items (36)

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 ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network ⋮ The largest component of faulty star graphs ⋮ Star fault tolerance of hypercube ⋮ Note on the subgraph component polynomial ⋮ Structural diagnosability of hypercubes under the PMC and MM* models ⋮ The conditional fault diagnosability of \((n, k)\)-star graphs ⋮ Conditional diagnosability of alternating group networks ⋮ 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 ⋮ A (4n − 9)/3 diagnosis algorithm for generalised cube networks ⋮ A strong connectivity property of the generalized exchanged hypercube ⋮ On the maximal connected component of hypercube with faulty vertices (II) ⋮ Linearly many faults in 2-tree-generated networks ⋮ 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

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