Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
From MaRDI portal
Publication:1734306
DOI10.1016/j.amc.2016.09.002zbMath1411.05150OpenAlexW2523287040MaRDI QIDQ1734306
Publication date: 27 March 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2016.09.002
Related Items (29)
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 ⋮ Edge fault-tolerance of strongly Menger edge connected graphs ⋮ The largest component of faulty star graphs ⋮ Strongly Menger-edge-connectedness of DCell networks ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ Star fault tolerance of hypercube ⋮ Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity ⋮ Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes ⋮ Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity ⋮ Disjoint paths in the enhanced hypercube with a faulty subgraph ⋮ Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Fault-tolerant strong Menger connectivity of modified bubble-sort graphs ⋮ Many-to-many edge-disjoint paths in \((n,k)\)-enhanced hypercube under three link-faulty hypotheses ⋮ Edge-fault-tolerant strong Menger edge connectivity on regular 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 ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ 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
- On reliability of the folded hypercubes in terms of the extra edge-connectivity
- Strong Menger connectivity with conditional faults on the class of hypercube-like networks
- On strong Menger-connectivity of star graphs
- Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
- Fault Diagnosis in a Boolean n Cube Array of Microprocessors
- On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
This page was built for publication: Edge disjoint paths in hypercubes and folded hypercubes with conditional faults