Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs

DOI10.1016/j.dam.2021.03.006zbMath1462.05200arXiv1909.04081OpenAlexW3144155667MaRDI QIDQ2022514

Jia Guo, Mei Lu

Publication date: 29 April 2021

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

Full work available at URL: https://arxiv.org/abs/1909.04081

zbMATH Keywords

fault-tolerancebubble-sort star graphstrong Menger edge connectivity

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40) Sampling theory in information and communication theory (94A20)

Related Items (7)

Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs ⋮ On strong Menger connectivity of \((n,k)\)-bubble-sort networks ⋮ Disjoint paths in the enhanced hypercube with a faulty subgraph ⋮ 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

Cites Work

• Unnamed Item
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
• Conditional diagnosability of bubble-sort star graphs
• On strong Menger-connectivity of star graphs
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• 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
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• The Generalized Connectivity of Bubble-Sort Star Graphs

This page was built for publication: Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs