|
This article is cited in 1 scientific paper (total in 1 paper)
On limit behavior of maximum vertex degree in a conditional configuration graph near critical points
Yu. L. Pavlov, E. V. Feklistova Institute of Applied Mathematical Research of the Karelian Research Centre RAS, Petrozavodsk
Abstract:
We consider configuration graphs with $N$ vertices. The degrees of vertices are independent identically distributed random variables having the power-law distribution with parameter $\tau>0$. There are two critical values of this parameter: $\tau=1$ and $\tau=2$. The properties of a graph change significantly when $\tau=\tau(N)$ passes these points as $N\to\infty$. Let $G_{N, n}$ be the subset of random graphs under the condition that sum of degrees of its vertices is equal to $n$. The limit theorem for the maximum vertex degree in $G_{N, n}$ as $N, n\to\infty$ and $\tau\to 1$ or $\tau\to 2$ is proved.
Keywords:
random graph, configuration graph, maximum vertex degree, power-law distribution, critical point, limit theorems.
Received: 09.06.2015
Citation:
Yu. L. Pavlov, E. V. Feklistova, “On limit behavior of maximum vertex degree in a conditional configuration graph near critical points”, Diskr. Mat., 28:2 (2016), 58–70; Discrete Math. Appl., 27:4 (2017), 213–222
Linking options:
https://www.mathnet.ru/eng/dm1369https://doi.org/10.4213/dm1369 https://www.mathnet.ru/eng/dm/v28/i2/p58
|
|