Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
From MaRDI portal
Publication:506323
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
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