On the limit distributions of the vertex degrees of conditional Internet graphs
Diskretnaya Matematika, Tome 21 (2009) no. 3, pp. 14-23
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{DM_2009_21_3_a1,
author = {Yu. L. Pavlov},
title = {On the limit distributions of the vertex degrees of conditional {Internet} graphs},
journal = {Diskretnaya Matematika},
pages = {14--23},
publisher = {mathdoc},
volume = {21},
number = {3},
year = {2009},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2009_21_3_a1/}
}
Yu. L. Pavlov. On the limit distributions of the vertex degrees of conditional Internet graphs. Diskretnaya Matematika, Tome 21 (2009) no. 3, pp. 14-23. http://geodesic.mathdoc.fr/item/DM_2009_21_3_a1/