Reliability assessment of the divide-and-swap cube in terms of generalized connectivity

DOI10.1016/j.tcs.2022.12.005OpenAlexW4311421742MaRDI QIDQ2680983

Jou-Ming Chang, Shu-Li Zhao

Publication date: 5 January 2023

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

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

zbMATH Keywords

reliabilityfault toleranceSteiner treesgeneralized connectivitydivide-and-swap cube

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• The generalized 4-connectivity of hypercubes
• A solution to a conjecture on the generalized connectivity of graphs
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• Pendant tree-connectivity
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• Two kinds of generalized connectivity of dual cubes
• Note on the hardness of generalized connectivity
• The internal Steiner tree problem: Hardness and approximations
• Connectivity and super connectivity of the divide-and-swap cube
• The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants
• The generalized 4-connectivity of exchanged hypercubes
• The generalized connectivity of the line graph and the total graph for the complete bipartite graph
• Structure and substructure connectivity of divide-and-swap cube
• The generalized 4-connectivity of hierarchical cubic networks
• Constructing dual-CISTs of folded divide-and-swap cubes
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• An improved algorithm for the Steiner tree problem with bounded edge-length
• The generalized 3-connectivity of two kinds of regular networks
• Approximation algorithms and hardness results for packing element-disjoint Steiner trees in planar graphs
• The generalized connectivity of complete equipartition 3-partite graphs
• An Improved Approximation Ratio to the Partial-Terminal Steiner Tree Problem
• Generalized Connectivity of Graphs
• Rainbow trees in graphs and generalized connectivity
• The generalized connectivity of complete bipartite graphs
• Packing element-disjoint steiner trees
• The Generalized Connectivity of Bubble-Sort Star Graphs