Publications
Scientific publications
И.А. Чеплюкова.
О максимальной степени вершины в условном конфигурационном графе
// Труды КарНЦ РАН. No 7. Сер. Математическое моделирование и информационные технологии. 2020. C. 98–109
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.
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.
DOI: 10.17076/mat1200
Indexed at RSCI
Last modified: July 2, 2020