Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
From MaRDI portal
Publication:982621
DOI10.1016/j.disc.2010.04.011zbMath1258.05057arXiv0906.3053OpenAlexW1994906602MaRDI QIDQ982621
Wenli Zhou, Shasha Li, Xue Liang Li
Publication date: 7 July 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.3053
Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)
Related Items (42)
The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ Graphs with large generalized (edge-)connectivity ⋮ The Generalized Connectivity of Data Center Networks ⋮ On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) ⋮ Note on the hardness of generalized connectivity ⋮ Path 3-(edge-)connectivity of lexicographic product graphs ⋮ The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles ⋮ Directed Steiner tree packing and directed tree connectivity ⋮ Note for the conjecture on the generalized 4-connectivity of total graphs of the complete bipartite graph ⋮ Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ The generalized 3-connectivity of burnt pancake graphs and godan graphs ⋮ On extremal graphs with at most \(\ell\) internally disjoint Steiner trees connecting any \(n-1\) vertices ⋮ Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes ⋮ 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 generalized 3-connectivity of graph products ⋮ \(k\)-tree connectivity of line graphs ⋮ The generalized 3-connectivity of star graphs and bubble-sort graphs ⋮ The generalized 3-connectivity of two kinds of regular networks ⋮ Tree connectivities of Cayley graphs on abelian groups with small degrees ⋮ On generalized 3-connectivity of the strong product of graphs ⋮ A solution to a conjecture on the generalized connectivity of graphs ⋮ Steiner tree packing number and tree 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 ⋮ The generalized 3-connectivity of the Mycielskian of a graph ⋮ On extremal graphs with exactly one Steiner tree connecting any $k$ vertices ⋮ Constructing Internally Disjoint Pendant Steiner Trees in Cartesian Product Networks ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ Path-connectivity of lexicographic product graphs ⋮ Generalized connectivity of some total graphs ⋮ On tree-connectivity and path-connectivity of graphs ⋮ Generalized 3-(edge)-connectivity for undirected double-loop networks ⋮ Two lower bounds for generalized 3-connectivity of Cartesian product graphs ⋮ Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs ⋮ Generalized 4-connectivity of hierarchical star networks ⋮ The generalized 4-connectivity of pancake graphs ⋮ Internally disjoint trees in the line graph and total graph of the complete bipartite graph
Cites Work
This page was built for publication: Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
