This article is cited in 25 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

 English version: Theory of Probability and its Applications, 1973, 18:1, 188–195

Bibliographic databases:

• 
•