|
Teoriya Veroyatnostei i ee Primeneniya, 1973, Volume 18, Issue 1, Pages 195–203
(Mi tvp2698)
|
|
|
|
This article is cited in 22 scientific papers (total in 22 papers)
Short Communications
On asymptotic behaviour of the degrees of vertices in a random graph
G. I. Ivchenko Moscow
Abstract:
A random non-oriented graph with $n$ vertices is considered, in which the edge between the $i$-th and the $j$-th vertices ($i,j=1,2,\dots,n$; $i\ne j$) exists with a probability $p$ independently of the other edges. The asymptotic behaviour of the minimum and maximum degrees of vertices as $n\to\infty$, $p=p(n)\to0$ is studied.
Received: 05.05.1971
Citation:
G. I. Ivchenko, “On asymptotic behaviour of the degrees of vertices in a random graph”, Teor. Veroyatnost. i Primenen., 18:1 (1973), 195–203; Theory Probab. Appl., 18:1 (1973), 188–195
Linking options:
https://www.mathnet.ru/eng/tvp2698 https://www.mathnet.ru/eng/tvp/v18/i1/p195
|
Statistics & downloads: |
Abstract page: | 376 | Full-text PDF : | 166 |
|