The generalized 3-connectivity of random graphs
From MaRDI portal
Publication:5499090
zbMath1313.05205arXiv1303.5171MaRDI QIDQ5499090
Yongtang Shi, Ran Gu, Xue Liang Li
Publication date: 11 February 2015
Full work available at URL: https://arxiv.org/abs/1303.5171
Random graphs (graph-theoretic aspects) (05C80) Connectivity (05C40) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items (7)
On the maximum and minimum sizes of a graph with given \(k\)-connectivity ⋮ On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) ⋮ Note for the conjecture on the generalized 4-connectivity of total graphs of the complete bipartite graph ⋮ On two generalized connectivities of graphs ⋮ On the difference of two generalized connectivities of a graph ⋮ The generalized connectivity of the line graph and the total graph for the complete bipartite graph ⋮ Generalized connectivity of some total graphs
This page was built for publication: The generalized 3-connectivity of random graphs
