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 (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
