IEEE Transactions on Parallel and Distributed Systems · 1997 · 19 citations · 5 references
EngineeringComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingFault-tolerant SystemsFault ModelingFault Tolerance DesignHardware Fault ToleranceHypercube NetworksNetwork Fault ToleranceReliable System DesignEdge Fault ToleranceFault-tolerant TopologyHypercube Network Fault Tolerance
Previous works on edge-fault tolerance with respect to hypercubes Q/sub n/ are mainly focused on 1-edge fault and 2- or 3-edge fault with limited size of n. We give a construction scheme for 2-EFT(Q/sub n/) graphs and 3-EFT(Q/sub n/) graphs, where n is arbitrarily large. In our constructions, approximately log n extra degree is added to the vertices of Q/sub n/ for 2-edge-fault tolerance, and one more degree for 3-edge-fault tolerance.
5
Edge fault tolerance in graphs
Frank Harary, John P. Hayes · Networks · 1993 · 94 citations
On Minimum Fault-Tolerant Networks
S. Ueno, Amitabha Bagchi, S. L. Hakimi et al. · SIAM Journal on Discrete Mathematics · 1993 · 14 citations