Generalized measures of fault tolerance in exchanged hypercubes

DOI10.1016/j.ipl.2013.04.007zbMath1284.68082arXiv1211.3814OpenAlexW2137691751MaRDI QIDQ2444764

Xiang-Jun Li, Jun-Ming Xu

Publication date: 11 April 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.3814

zbMATH Keywords

combinatoricsnetworkscombinatorial problemsconnectivityfault toleranceinterconnection networkssuper connectivityfault-tolerant analysisexchanged hypercube

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (33)

\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks ⋮ Locally exchanged twisted cubes: connectivity and super connectivity ⋮ The upper and lower bounds of \(R_g\)-conditional diagnosability of networks ⋮ The super connectivity of folded crossed cubes ⋮ The extra connectivity of bubble-sort star graphs ⋮ The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Structure and substructure connectivity of alternating group graphs ⋮ The \(h\)-connectivity of exchanged crossed cube ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Connectivity and super connectivity of the exchanged 3-ary \(n\)-cube ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Reliability evaluation of subsystem based on exchanged hypercube ⋮ The \(h\)-restricted connectivity of the generalized hypercubes ⋮ The domination number of exchanged hypercubes ⋮ On conditional fault tolerance of hierarchical cubic networks ⋮ Routing and wavelength assignment for exchanged hypercubes in linear array optical networks ⋮ Super connectivity of folded twisted crossed cubes ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ The generalized measure of edge fault tolerance in exchanged crossed cube ⋮ The generalized 4-connectivity of exchanged hypercubes ⋮ Structural Properties of Generalized Exchanged Hypercubes ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ Reliability assessment for modified bubble-sort networks ⋮ Note on reliability evaluation of arrangement graphs ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ Restricted connectivity of Cayley graph generated by transposition trees ⋮ The restricted \(h\)-connectivity of the data center network DCell

Cites Work

• Unnamed Item
• On reliability of the folded hypercubes
• Cycles embedding in exchanged hypercubes
• A kind of conditional vertex connectivity of star graphs
• The super connectivity of shuffle-cubes
• On computing a conditional edge-connectivity of a graph
• On conditional edge-connectivity of graphs
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• The super connectivity of exchanged hypercubes
• Edge fault tolerance analysis of a class of interconnection networks
• THE CONNECTIVITY OF EXCHANGED HYPERCUBES
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets

This page was built for publication: Generalized measures of fault tolerance in exchanged hypercubes