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

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