Generalized measures of fault tolerance in exchanged hypercubes

DOI10.1016/J.IPL.2013.04.007MaRDI QIDQ2444764zbMATH OpenOpenAlexFDO

Authors 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

combinatorial problemscombinatoricsconnectivityexchanged hypercubefault tolerancefault-tolerant analysisinterconnection networksnetworkssuper connectivity

Mathematics Subject Classification ID

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

Abstract: The exchanged hypercube $EH(s,t)$, proposed by Loh {it et al.} [The exchanged hypercube, IEEE Transactions on Parallel and Distributed Systems 16 (9) (2005) 866-874], is obtained by removing edges from a hypercube $Q_{s+t+1}$. This paper considers a kind of generalized measures $kapp{a}^{(h)}$ and $lambd{a}^{(h)}$ of fault tolerance in $EH(s,t)$ with $1leqslantsleqslantt$ and determines $kapp{a}^{(h)}(EH(s,t))=lambd{a}^{(h)}(EH(s,t))=2^h(s+1-h)$ for any $h$ with $0leqslanthleqslants$. The results show that at least $2^h(s+1-h)$ vertices (resp. $2^h(s+1-h)$ edges) of $EH(s,t)$ have to be removed to get a disconnected graph that contains no vertices of degree less than $h$, and generalizes some known results.

Recommendations

• The generalized measure of edge fault tolerance in exchanged crossed cube
• Edge-fault tolerance of hypercube-like networks
• The connectivity of exchanged hypercubes
• Structural properties of generalized exchanged hypercubes
• The super connectivity of exchanged hypercubes

Cites work

• A kind of conditional fault tolerance of (n, k)-star graphs
• A kind of conditional vertex connectivity of star graphs
• Cycles embedding in exchanged hypercubes
• Edge fault tolerance analysis of a class of interconnection networks
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• On computing a conditional edge-connectivity of a graph
• On conditional edge-connectivity of graphs
• On reliability of the folded hypercubes
• The connectivity of exchanged hypercubes
• The super connectivity of exchanged hypercubes
• The super connectivity of shuffle-cubes

Cited in

(44)

• The super connectivity of folded crossed cubes
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• On conditional fault tolerance of hierarchical cubic networks
• The super connectivity of exchanged hypercubes
• 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
• 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
• Restricted connectivity of Cayley graph generated by transposition trees
• The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Reliability and hybrid diagnosis of exchanged hypercube
• The \(h\)-restricted connectivity of the generalized hypercubes
• Super connectivity of folded twisted crossed cubes
• Generalized measures of fault tolerance for bubble sort networks
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• The \(h\)-connectivity of exchanged crossed cube
• Edge-fault tolerance of hypercube-like networks
• The domination number of exchanged hypercubes
• The restricted h-connectivity of the data center network DCell
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Structure and substructure connectivity of alternating group graphs
• Connectivity and super connectivity of the exchanged 3-ary \(n\)-cube
• Reliability evaluation of subsystem based on exchanged hypercube
• Locally exchanged twisted cubes: connectivity and super connectivity
• The extra connectivity of bubble-sort star graphs
• The connectivity of exchanged hypercubes
• Structural properties of generalized exchanged hypercubes
• Routing and wavelength assignment for exchanged hypercubes in linear array optical networks
• A brief account on the development and future research directions of connectivity properties of interconnection networks
• A strong connectivity property of the generalized exchanged hypercube
• Structure connectivity and substructure connectivity of split-star networks
• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• Reliability evaluation of conditional recursive networks under h-conditional restriction
• Fault tolerance assessment for Hamming graphs based on r-restricted R-structure(substructure) fault pattern
• Characterization of minimum structure and sub-structure cut of exchanged hypercube
• Star and h-step-limited star connectivity of exchanged hypercubes
• Generalized fault-tolerance measures in pancake networks and their variants
• Fault tolerance evaluation of a new of recursive network

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

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