Literature Cited
P. Erdös and A. Rényi, “On random graphs, I,” Publications Mathematics, No. 6, Debrecen (1959).
P. Erdös and A. Rényi, “On evolution of random graphs,” Magyar Tud. Akad. Mat. Kutato Int. Közl, A5 1, 2 (1960).
V. E. Stepanov, “Combinatorial algebra and random graphs,” Teor. Veroyatn. i Ee Primenen.,14, No. 3, 393–420 (1969).
V. E. Stepanov, “On the probability of the connectivity of the random graph Gm(t),” Theor. Veroyatn. i Ee Primenen.,15, No. 1 (1970).
I. N. Kovalenko, “On the theory of random graphs,” Kibernetika, No. 4 (1971).
V. B. Stepanov, “Phase transitions in random graphs,” Teor. Veroyatn. i Ee Primenen.,15, No. 2, 200–216 (1970).
Additional information
Translated from Kibernetika, No. 3, pp. 118–122, May–June, 1973.
Rights and permissions
About this article
Cite this article
Burtin, Y.D. Asymptotic estimates of the degree of connectivity of a random graph. Cybern Syst Anal 9, 505–510 (1973). https://doi.org/10.1007/BF01069208
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069208