|
This article is cited in 15 scientific papers (total 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.
Received: 24.03.2008
Citation:
Yu. L. Pavlov, “On the limit distributions of the vertex degrees of conditional Internet graphs”, Diskr. Mat., 21:3 (2009), 14–23; Discrete Math. Appl., 19:4 (2009), 349–359
Linking options:
https://www.mathnet.ru/eng/dm1057https://doi.org/10.4213/dm1057 https://www.mathnet.ru/eng/dm/v21/i3/p14
|
Statistics & downloads: |
Abstract page: | 659 | Full-text PDF : | 241 | References: | 74 | First page: | 18 |
|