The generalized 4-connectivity of pancake graphs

DOI10.1016/j.dam.2022.11.020MaRDI QIDQ2112653

Jou-Ming Chang, Hengzhe Li, Shu-Li Zhao

Publication date: 11 January 2023

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

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

zbMATH Keywords

fault-tolerance; interconnection network; internally disjoint trees; generalized connectivity

Mathematics Subject Classification ID

90Cxx: Mathematical programming

05Cxx: Graph theory

68Rxx: Discrete mathematics in relation to computer science

Related Items

Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes

Cites Work

• 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
• Bounds for sorting by prefix reversal
• 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
• The generalized 3-connectivity of graph products
• Note on the hardness of generalized connectivity
• 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
• Internally disjoint trees in the line graph and total graph of the complete bipartite graph
• The 4-set tree connectivity of \((n, k)\)-star networks
• The generalized 4-connectivity of hierarchical cubic networks
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• The generalized 3-connectivity of two kinds of regular networks
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• The generalized connectivity of complete equipartition 3-partite graphs
• Generalized Connectivity of Graphs
• Rainbow trees in graphs and generalized connectivity
• A group-theoretic model for symmetric interconnection networks
• The generalized connectivity of complete bipartite graphs
• Graphs with large generalized 3-connectivity
• The Generalized Connectivity of Bubble-Sort Star Graphs
• The generalized 3-connectivity of Cartesian product graphs