The generalized 3-connectivity of Cartesian product graphs
From MaRDI portal
Publication:5403014
zbMath1283.05151arXiv1103.6095MaRDI QIDQ5403014
Hengzhe Li, Yuefang Sun, Xue Liang Li
Publication date: 25 March 2014
Full work available at URL: https://arxiv.org/abs/1103.6095
Related Items (37)
On the maximum and minimum sizes of a graph with given \(k\)-connectivity ⋮ The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ Sharp upper bounds for generalized edge-connectivity of product graphs ⋮ Graphs with large generalized (edge-)connectivity ⋮ The Generalized Connectivity of Data Center Networks ⋮ A sharp lower bound for the generalized 3-edge-connectivity of strong product graphs ⋮ The Menger number of the strong product of graphs ⋮ Path 3-(edge-)connectivity of lexicographic product graphs ⋮ The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles ⋮ The generalized 3-connectivity of burnt pancake graphs and godan graphs ⋮ On two generalized connectivities of graphs ⋮ On extremal graphs with at most \(\ell\) internally disjoint Steiner trees connecting any \(n-1\) vertices ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ A result on the 3-generalized connectivity of a graph and its line graph ⋮ The generalized 4-connectivity of hierarchical cubic networks ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ Two kinds of generalized connectivity of dual cubes ⋮ The minimum size of a graph with given tree connectivity ⋮ The generalized 3-connectivity of graph products ⋮ The generalized 3-connectivity of star graphs and bubble-sort graphs ⋮ Constructing edge-disjoint Steiner paths in lexicographic product networks ⋮ The generalized 3-connectivity of two kinds of regular networks ⋮ Tree connectivities of Cayley graphs on abelian groups with small degrees ⋮ The generalized 4-connectivity of hypercubes ⋮ A solution to a conjecture on the generalized connectivity of graphs ⋮ On the difference of two generalized connectivities of a graph ⋮ The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants ⋮ The generalized 4-connectivity of exchanged hypercubes ⋮ The generalized 3-connectivity of the Mycielskian of a graph ⋮ Constructing Internally Disjoint Pendant Steiner Trees in Cartesian Product Networks ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ Computation and algorithm for the minimum \(k\)-edge-connectivity of graphs ⋮ Generalized 3-edge-connectivity of Cartesian product graphs ⋮ Two lower bounds for generalized 3-connectivity of Cartesian product graphs ⋮ Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs ⋮ The generalized 4-connectivity of pancake graphs ⋮ Internally disjoint trees in the line graph and total graph of the complete bipartite graph
This page was built for publication: The generalized 3-connectivity of Cartesian product graphs
