|
This article is cited in 3 scientific papers (total in 3 papers)
On the asymptotics of degree structure of configuration graphs with bounded number of edges
Yu. L. Pavlov, I. A. Cheplyukova 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 positive parameter $\tau$. We study properties of random graphs such that the sum of vertex degrees does not exceed $n$ and the parameter $\tau$ is a random variable uniformly distributed on the interval $[a,b], 0<a<b<\infty$. We find limit distributions of the number $\mu_r$ of vertices with degree $r$ for various types of variation of $N,n$ and $r$.
Keywords:
configuration graph, vertex degree, limit distribution.
Received: 04.07.2017 Revised: 07.11.2017
Citation:
Yu. L. Pavlov, I. A. Cheplyukova, “On the asymptotics of degree structure of configuration graphs with bounded number of edges”, Diskr. Mat., 30:1 (2018), 77–94; Discrete Math. Appl., 29:4 (2019), 219–232
Linking options:
https://www.mathnet.ru/eng/dm1445https://doi.org/10.4213/dm1445 https://www.mathnet.ru/eng/dm/v30/i1/p77
|
|