Mixed connectivity of random graphs

DOI10.1007/978-3-319-71150-8_13zbMath1470.05146OpenAlexW2769367182MaRDI QIDQ1699774

Ran Gu, Yongtang Shi, Neng Fan

Publication date: 26 February 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-71150-8_13

zbMATH Keywords

connectivityrandom graphhitting timeedge-connectivitythreshold function

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Connectivity (05C40)

Related Items

The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants ⋮ The \(p\)-restricted edge-connectivity of Kneser graphs ⋮ Mixed connectivity properties of random graphs and some special graphs