Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
DOI10.1016/J.INS.2014.03.125zbMATH Open1354.68027OpenAlexW1990807547WikidataQ114167446 ScholiaQ114167446MaRDI QIDQ506323FDOQ506323
Authors: Mingzu Zhang, Weihua Yang, Yingzhi Tian, Jixiang 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
Recommendations
- Component edge connectivity of BC networks.
- On reliability of hypercubes in terms of extra edge-connectivity
- Relation of extra edge connectivity and component edge connectivity for regular networks
- On the extra edge-connectivity of hypercubes
- An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity
Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Cites Work
- On the extraconnectivity of graphs
- Edge fault tolerance analysis of a class of interconnection networks
- Graph theory with applications
- Edge-pancyclicity and path-embeddability of bijective connection graphs
- The Mobius cubes
- The locally twisted cubes
- Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
- A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
- On computing a conditional edge-connectivity of a graph
- On the generalized twisted cube
- Linearly many faults in dual-cube-like networks
- Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
- On reliability of the folded hypercubes
- Super-connectivity and super-edge-connectivity for some interconnection networks
- On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
- Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
- Title not available (Why is that?)
Cited In (26)
- Structure and substructure connectivity of balanced hypercubes
- Reliability measure of multiprocessor system based on enhanced hypercubes
- Efficient unicast in bijective connection networks with the restricted faulty node set
- On extra connectivity and extra edge-connectivity of balanced hypercubes
- Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
- Relation of extra edge connectivity and component edge connectivity for regular networks
- A recursive formula for the two‐edge connected and biconnected reliability of a complete graph
- Component edge connectivity of hypercube-like networks
- Reliability analyses of regular graphs based on edge-structure connectivity
- Component edge connectivity of BC networks.
- The \(h\)-restricted connectivity of balanced hypercubes
- Connectivity and super connectivity of folded hypercube-like networks
- Conditional edge connectivity of the locally twisted cubes
- Title not available (Why is that?)
- On extra connectivity and extra edge-connectivity of balanced hypercubes
- Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity
- Disjoint path covers with path length constraints in restricted hypercube-like 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
- Structure and substructure connectivity of alternating group graphs
- Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity
- Sufficient conditions for graphs to be maximally 4-restricted edge connected
- Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs
- A sufficient condition for graphs to be super \(k\)-restricted edge connected
- A note of reliability analysis of \(SM\)-\(\lambda\) in folded-crossed hypercube with conditional faults
- Concentration behavior: 50 percent of \(h\)-extra edge connectivity of pentanary \(n\)-cube with exponential faulty edges
This page was built for publication: Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q506323)