Reliability analysis of bijective connection networks in terms of the extra edge-connectivity

DOI10.1016/J.INS.2014.03.125zbMath1354.68027OpenAlexW1990807547WikidataQ114167446 ScholiaQ114167446MaRDI QIDQ506323

Yingzhi Tian, Weihua Yang, Mingzu Zhang, Ji Xiang Meng

Publication date: 31 January 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.03.125

zbMATH Keywords

reliabilityextra edge-connectivityrestricted edge-connectivityBC networkhypercube-like network

Mathematics Subject Classification ID

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

Related Items (17)

A sufficient condition for graphs to be super \(k\)-restricted edge connected ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Disjoint path covers with path length constraints in restricted hypercube-like graphs ⋮ Structure and substructure connectivity of alternating group graphs ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity ⋮ Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Concentration behavior: 50 percent of \(h\)-extra edge connectivity of pentanary \(n\)-cube with exponential faulty edges ⋮ Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ Unnamed Item ⋮ Conditional edge connectivity of the locally twisted cubes ⋮ Component edge connectivity of hypercube-like networks

Cites Work

• Unnamed Item
• Unnamed Item
• Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
• On the generalized twisted cube
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• On reliability of the folded hypercubes
• On computing a conditional edge-connectivity of a graph
• Super-connectivity and super-edge-connectivity for some interconnection networks
• On the extraconnectivity of graphs
• Linearly many faults in dual-cube-like networks
• Edge fault tolerance analysis of a class of interconnection networks
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• The Mobius cubes
• The locally twisted cubes
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity

This page was built for publication: Reliability analysis of bijective connection networks in terms of the extra edge-connectivity