Strong Menger connectivity with conditional faults of folded hypercubes
From MaRDI portal
Publication:2628283
DOI10.1016/j.ipl.2017.05.001zbMath1391.68093OpenAlexW2616697874MaRDI QIDQ2628283
Weihua Yang, Shurong Zhang, Shu-Li Zhao
Publication date: 13 June 2017
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2017.05.001
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items (21)
Parallel routing in regular networks with faults ⋮ Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks ⋮ 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 ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Fault-tolerant strong Menger connectivity of modified bubble-sort graphs ⋮ 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 ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ 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 ⋮ The extra connectivity of the enhanced hypercubes ⋮ Strongly Menger connectedness of data center network and \((n,k)\)-star graph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Edge fault tolerance of super edge connectivity for three families of interconnection networks
- On reliability of the folded hypercubes in terms of the extra edge-connectivity
- On reliability of the folded hypercubes
- Strong Menger connectivity with conditional faults on the class of hypercube-like networks
- Minimum neighborhood in a generalized cube
- On strong Menger-connectivity of star graphs
- Super-connectivity and super-edge-connectivity for some interconnection networks
- Embedding Hamiltonian cycles into folded hypercubes with faulty links
- Restricted connectivity for three families of interconnection networks
- Cycles in folded hypercubes
- On diagnosability of large fault sets in regular topology-based computer systems
- Constructing one-to-many disjoint paths in folded hypercubes
- Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
This page was built for publication: Strong Menger connectivity with conditional faults of folded hypercubes
