Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes

DOI10.1016/J.TCS.2018.03.011MaRDI QIDQ1749478zbMATH OpenOpenAlexFDO

Authors Qi Cheng, Pingshan Li, Min Xu

Publication date 17 May 2018

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2018.03.011

zbMATH Keywords

connectivityfault-tolerancefolded hypercubeshypercubesstrong Menger connectivitystrong Menger edge connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Strong Menger connectivity with conditional faults of folded hypercubes
• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
• Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Edge-fault-tolerant strong Menger edge connectivity on regular graphs

Cites work

• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Extraconnectivity of hypercubes
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Graph theory with applications
• Maximally local connectivity and connected components of augmented cubes
• On strong Menger-connectivity of star graphs
• Strong Menger connectivity with conditional faults of folded hypercubes
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks

Cited in

(26)

• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
• Fault-tolerant strong Menger (edge) connectivity of arrangement graph
• The largest component of faulty star graphs
• Edge-fault-tolerant strong Menger edge connectivity on regular graphs
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• Strong Menger connectivity with conditional faults of folded hypercubes
• Edge-disjoint paths in faulty augmented cubes
• Edge fault-tolerance of strongly Menger edge connected graphs
• Strongly Menger-edge-connectedness of DCell networks
• The strong Menger connectivity of balanced hypercube with conditional faults
• Fault-tolerant maximal local-edge-connectivity of augmented cubes
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube
• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
• 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
• A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs
• The edge fault-tolerance about the strong Menger edge-connectivity of order r among Hamming graph
• A note of reliability analysis of SM- in folded-crossed hypercube with conditional faults
• Link fault tolerance of the Cartesian product power graph ( K₉ - C₉ )^n on strongly Menger-edge-connectivity and component edge-connectivity
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks

This page was built for publication: Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1749478)