Edge fault tolerance analysis of a class of interconnection networks

DOI10.1016/J.AMC.2005.01.126zbMath1088.68022OpenAlexW2144485616MaRDI QIDQ2369075

Qiang Zhu, Min Lu, Jun-Ming Xu

Publication date: 28 April 2006

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2005.01.126

zbMATH Keywords

HypercubeEdge connectivityExtra-edge-connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cites Work

• Unnamed Item
• Connectivity of the crossed cube
• On computing a conditional edge-connectivity of a graph
• A survey of the theory of hypercube graphs
• Extraconnectivity of graphs with large girth
• Super-connectivity and super-edge-connectivity for some interconnection networks
• The Mobius cubes
• Combinatorial analysis of the fault-diameter of the n-cube
• The twisted N-cube with application to multiprocessing

Related Items (28)

The super connectivity of folded crossed cubes ⋮ Fault-tolerant analysis of a class of networks ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ A new approach to finding the extra connectivity of graphs ⋮ On reliability of the folded hypercubes ⋮ Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity ⋮ The super connectivity of exchanged crossed cube ⋮ Unnamed Item ⋮ The super connectivity of exchanged hypercubes ⋮ Generalized measures of fault tolerance in exchanged hypercubes ⋮ Fault-free Hamiltonian cycles in crossed cubes with conditional link faults ⋮ K-restricted edge connectivity for some interconnection networks ⋮ Reliability analysis of bijective connection networks in terms of the extra edge-connectivity ⋮ On conditional diagnosability of the folded hypercubes ⋮ THE CONNECTIVITY OF EXCHANGED HYPERCUBES ⋮ The super connectivity of augmented cubes ⋮ Edge fault tolerance analysis of super \(k\)-restricted connected networks ⋮ The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes ⋮ The panpositionable panconnectedness of augmented cubes ⋮ On reliability of the folded hypercubes in terms of the extra edge-connectivity ⋮ On the extra edge-connectivity of hypercubes ⋮ Reliability analyses of regular graphs based on edge-structure connectivity ⋮ On the bipanpositionable bipanconnectedness of hypercubes ⋮ Relationship between extra edge connectivity and component edge connectivity for regular graphs ⋮ Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks ⋮ The restricted \(h\)-connectivity of the data center network DCell

This page was built for publication: Edge fault tolerance analysis of a class of interconnection networks