Abstract:
We consider the random graphs modelling the structure of large data transmission networks including Internet. We investigate the subset of such graphs consisting of $N$ vertices under the condition that the number of edges is equal to $n$. We obtain the limit distributions of the maximum degree of vertices and the number of vertices of a given degree as $N,n\to\infty$ so that $n/N\to\lambda$, where $\lambda$ is a positive constant.