The generalized 4-connectivity of pancake graphs

DOI10.1016/j.dam.2022.11.020OpenAlexW4312056399MaRDI 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-toleranceinterconnection networkinternally disjoint treesgeneralized connectivity

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (1)

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

This page was built for publication: The generalized 4-connectivity of pancake graphs