Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks

DOI10.1016/j.dam.2018.12.024zbMath1411.68087OpenAlexW2908817789WikidataQ128556663 ScholiaQ128556663MaRDI QIDQ1735685

Min Xu, Pingshan Li

Publication date: 28 March 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.12.024

zbMATH Keywords

connectivityfault tolerancehypercube-like networksstrong Menger edge-connectivity

Mathematics Subject Classification ID

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

Related Items (15)

Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs ⋮ 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 ⋮ Star fault tolerance of hypercube ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ 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 ⋮ Edge-fault-tolerant strong Menger edge connectivity on regular graphs ⋮ Fault-tolerant strong Menger (edge) connectivity of arrangement graph ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs

Cites Work

• Unnamed Item
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• Edge-fault-tolerant pancyclicity of arrangement graphs
• 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
• Conditional matching preclusion for hypercube-like interconnection networks
• Survey on path and cycle embedding in some networks
• On strong Menger-connectivity of star graphs
• 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 edge-bipancyclicity of balanced hypercubes
• Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• On \(g\)-extra connectivity of hypercube-like networks
• Hamiltonian properties on the class of hypercube-like networks
• Edge-fault tolerance of hypercube-like networks
• Strong Menger connectivity with conditional faults of folded hypercubes
• Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
• The Mobius cubes

This page was built for publication: Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks