|
This article is cited in 8 scientific papers (total in 8 papers)
On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges
Yu. L. Pavlov, E. V. Khvorostyanskaya Institute of Applied Mathematical Research, Karelian Research Centre, RAS, Petrozavodsk
Abstract:
A model of a configuration graph on $N$ vertices is considered in which the degrees of the vertices are distributed identically and independently according to the law $\mathbf P\{\xi=k\}=k^{-\tau}-(k+1)^{-\tau}$, $k=1,2,\dots$, $\tau>0$, and the number of edges is no greater than $n$. Limit theorems for the number of vertices of a particular degree and for the maximum vertex degree as $N,n\to\infty$ are established.
Bibliography: 18 titles.
Keywords:
configuration graph, limit distribution, the number of vertices of a particular degree, the maximum vertex degree.
Received: 18.03.2015 and 29.06.2015
Citation:
Yu. L. Pavlov, E. V. Khvorostyanskaya, “On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges”, Sb. Math., 207:3 (2016), 400–417
Linking options:
https://www.mathnet.ru/eng/sm8512https://doi.org/10.1070/SM8512 https://www.mathnet.ru/eng/sm/v207/i3/p93
|
Statistics & downloads: |
Abstract page: | 504 | Russian version PDF: | 97 | English version PDF: | 25 | References: | 66 | First page: | 26 |
|