Subcube fault-tolerance in hypercubes

DOI10.1006/INCO.1993.1010MaRDI QIDQ1207961zbMATH OpenOpenAlexFDO

Authors Niall Graham, Frank Harary, Q. F. Stout, Marilynn L. Livingston

Publication date 16 May 1993

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2027.42/30996

zbMATH Keywords

fault-tolerancehypercube computerparallel computertesting

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Subcube fault tolerance in hypercube multiprocessors
• How robust is the n-cube?
• SOME RESULTS ON BUDS, STEMS AND FAULT TOLERANCE IN HYPERCUBES OF DIMENSION ⋚ 5
• Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes
• A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor

Cited in

(27)

• Some Turán type results on the hypercube
• How robust is the n-cube?
• A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor
• Distributed subcube identification algorithms for reliable hypercubes
• Quantifying fault recovery in multiprocessor systems
• On \(n\)-column 0,1-matrices with all \(k\)-projections surjective
• A link-disjoint subcube for processor allocation in hypercube computers
• Asymptotic and constructive methods for covering perfect hash families and covering arrays
• A method to increase the size of healthy subcubes set in a hypercube system with node or link failures
• On the extremal combinatorics of the Hamming space
• A special case of set covering problems
• The vertex Turán density in 3-ary \(n\)-cubes
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• A lower bound on the size of \(k\)-neighborhood in generalized cubes
• On the maximal connected component of a hypercube with faulty vertices III
• scientific article; zbMATH DE number 17938 (Why is no real title available?)
• Subgraphs of a hypercube containing no small even cycles
• Subcube fault tolerance in hypercube multiprocessors
• A combinatorial analysis of subcube reliability in hypercubes
• SOME RESULTS ON BUDS, STEMS AND FAULT TOLERANCE IN HYPERCUBES OF DIMENSION ⋚ 5
• On a covering problem in the hypercube
• Subspace restrictions and affine composition for covering perfect hash families
• Delta-systems and qualitative (in)dependence
• Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets
• Maximum shattering
• Edges deletion problem of hypercube graphs for some n
• Girth tenacity of some cube-like networks

This page was built for publication: Subcube fault-tolerance in hypercubes

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