Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
From MaRDI portal
Publication:1685964
DOI10.1016/j.tcs.2017.10.017zbMath1382.68035OpenAlexW2766266225MaRDI QIDQ1685964
Publication date: 20 December 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2017.10.017
fault-tolerancebalanced hypercubemaximal local-connectivity\(g\)-extra (edge) connectivitystrong Menger (edge) connectivity
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items (24)
Parallel routing in regular networks with faults ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes ⋮ Edge fault-tolerance of strongly Menger edge connected graphs ⋮ The largest component of faulty star graphs ⋮ Strongly Menger-edge-connectedness of DCell networks ⋮ Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes ⋮ On strong Menger connectivity of \((n,k)\)-bubble-sort networks ⋮ Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Fault-tolerant strong Menger connectivity of modified bubble-sort graphs ⋮ A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs ⋮ Edge-fault-tolerant strong Menger edge connectivity on regular graphs ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks ⋮ Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes ⋮ Fault-tolerant strong Menger (edge) connectivity of arrangement graph ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults ⋮ Relationship between extra edge connectivity and component edge connectivity for regular graphs ⋮ Strongly Menger connectedness of data center network and \((n,k)\)-star graph
Cites Work
- Two node-disjoint paths in balanced hypercubes
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Extraconnectivity of \(k\)-ary \(n\)-cube networks
- Fault-tolerant maximal local-connectivity on bubble-sort star graphs
- Edge-fault-tolerant pancyclicity of arrangement graphs
- Vertex-fault-tolerant cycles embedding in balanced hypercubes
- Maximally local connectivity and connected components of augmented cubes
- Strong Menger connectivity with conditional faults on the class of hypercube-like networks
- Conditional edge-fault Hamiltonicity of augmented cubes
- Extraconnectivity of hypercubes
- Survey on path and cycle embedding in some networks
- Extraconnectivity of graphs with large girth
- On strong Menger-connectivity of star graphs
- Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
- Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
- Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
- On the extraconnectivity of graphs
- Matching preclusion for balanced hypercubes
- 3-extra connectivity of 3-ary \(n\)-cube networks
- Super connectivity of balanced hypercubes
- Strong Menger connectivity with conditional faults of folded hypercubes
- Symmetric Property and Reliability of Balanced Hypercube
- Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
- On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
- On extra connectivity and extra edge-connectivity of balanced hypercubes
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
