On the maximal connected component of hypercube with faulty vertices

DOI10.1080/00207160410001661726MaRDI QIDQ4831409zbMATH OpenOpenAlexFDO

Authors Xiaofan Yang, Bill Chen, Graham M. Megson, Hong-Jian Lai, D. 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)

Recommendations

• On the maximal connected component of hypercube with faulty vertices (II)
• On the maximal connected component of a hypercube with faulty vertices III
• On the maximal connected component with faulty vertices on the class of hypercube-like networks
• Longest fault-free paths in hypercubes with vertex faults
• The fault tolerance of \(k\)-ary \(n\)-cubes with respect to maximally local connectivity

Cites work

• Fault Diagnosis in a Boolean n Cube Array of Microprocessors

Cited in

(39)

• Largest connected component of a star graph with faulty vertices
• A (4n − 9)/3 diagnosis algorithm for generalised cube networks
• Component connectivity of the hypercubes
• A lower bound on the size of \(k\)-neighborhood in generalized cubes
• Linearly many faults in 2-tree-generated networks
• The 2-path-bipanconnectivity of hypercubes
• Fault diagnosability of DQcube under the PMC model
• Linearly many faults in \((n,k)\)-star graphs
• On the \(g\)-extra diagnosability of enhanced hypercubes
• On the maximal connected component of hypercube with faulty vertices (II)
• The largest component of faulty star graphs
• The conditional fault diagnosability of \((n, k)\)-star graphs
• On the 3-Extra Connectivity of Enhanced Hypercubes
• Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars
• Structural properties of generalized exchanged hypercubes
• Note on the subgraph component polynomial
• Minimum neighborhood in a generalized cube
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Structural properties of \(m\)-ary \(n\)-dimensional hypercubes
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• Efficient connectivity testing of hypercubic networks with faults
• A brief account on the development and future research directions of connectivity properties of interconnection networks
• On the maximal connected component of a hypercube with faulty vertices III
• Fault diagnosability of arrangement graphs
• Maximally local connectivity and connected components of augmented cubes
• Vulnerability analysis of multiprocessor system based on burnt pancake networks
• A strong connectivity property of the generalized exchanged hypercube
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• Conditional diagnosability of alternating group networks
• Conditional fault diagnosis of hierarchical hypercubes
• Linearly many faults in arrangement graphs
• Structural diagnosability of hypercubes under the PMC and MM* models
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• On the maximal connected component with faulty vertices on the class of hypercube-like networks
• On the conditional diagnosability of matching composition networks
• Star fault tolerance of hypercube
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4831409)