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

Teor. Veroyatnost. i Primenen., 1972 Volume 17, Issue 2, Pages 238–252 (Mi tvp2524)

This article is cited in 8 papers

The structure of random graphs $\mathscr G_m (x\mid h)$

V. E. Stepanov

Moscow

Abstract: This paper is an immediate continuation of [1]. On the basis of the more exact estimate than in [1] of statistical sum $Z_m(x\mid h)$, limiting distributions of various characteristicsof random graph $\mathscr G_m (x\mid h)$ are found. In particular, asymptotical normality of the number of all components, the number of small components, the number of vertices in a gigantic component is proved. The peculiarities of the transition through the phase division line; in the domain $x>2$ are studied.

Received: 02.12.1970


 English version:
Theory of Probability and its Applications, 1973, 17:2, 227–242

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024