On strong Menger connectivity of \((n,k)\)-bubble-sort networks

DOI10.1016/j.amc.2023.128232OpenAlexW4384306310MaRDI QIDQ6096363

Jia Guo

Publication date: 12 September 2023

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2023.128232

zbMATH Keywords

network\((n,k)\)-bubble-sort networkstronger Menger connectivity

Mathematics Subject Classification ID

Computer system organization (68Mxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Unnamed Item
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• On strong Menger-connectivity of star graphs
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Fault-tolerant strong Menger (edge) connectivity of arrangement graph
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks
• The \(R_g\)-conditional diagnosability of international networks
• The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Edge-fault-tolerant strong Menger edge connectivity on regular graphs
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS
• Matching preclusion for the (n, k)-bubble-sort graphs
• Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs