Scientific publications

И.А. Чеплюкова.
О максимальной степени вершины в условном конфигурационном графе
I.A. Cheplyukova. On the maximum vertex degree in a conditional configuration graph // Transactions of Karelian Research Centre of Russian Academy of Science. No 7. Mathematical Modeling and Information Technologies. 2020. P. 98–109
Keywords: configuration graph; the limit distribution; vertex degree
We consider configuration graphs under the condition that the sum of vertex degrees is bounded from above by n. The vertex degrees are independent identically distributed random variables. The distribution of the vertex degree ξ is unknown and has the only limiting condition that
P{ξ=k} пропорционально d/( kg ln h k),
where d>0, g>1, h≥0.
We obtained the limit distributions of the maximum vertex degree as the number of graph vertices and n tends to infinity.
Indexed at RSCI
Last modified: July 2, 2020