RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 3, Pages 14–23 (Mi dm1057)

This article is cited in 15 papers

On the limit distributions of the vertex degrees of conditional Internet graphs

Yu. L. Pavlov


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.

UDC: 519.2

Received: 24.03.2008

DOI: 10.4213/dm1057


 English version:
Discrete Mathematics and Applications, 2009, 19:4, 349–359

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025