On the maximal connected component of hypercube with faulty vertices (II)
From MaRDI portal
Publication:4652739
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
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
This page was built for publication: On the maximal connected component of hypercube with faulty vertices (II)
