RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 1972 Volume 17, Issue 2, Pages 253–265 (Mi tvp2526)

This article is cited in 19 papers

Asymptotic formulas for the probability of $k$-connectedness of random graphs

A. K. Kel'mans

Moscow

Abstract: For graphs with vertices of sufficiently large, in a certain sense, degrees, asymptotical formulas are derived for the probability of $k$-connectedness of vertex subsets provided the edges of graphs are removed independently with given probabilities.

Received: 22.07.1970


 English version:
Theory of Probability and its Applications, 1973, 17:2, 243–254

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024