RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2023, том 35, выпуск 4, страницы 132–145 (Mi dm1761)

Об одной характеристике условного распределения конфигурационного графа

И. А. Чеплюковаab

a Институт прикладных математических исследований Карельского научного центра РАН
b Федеральный исследовательский центр «Карельский научный центр РАН»

Аннотация: Рассматриваются конфигурационные графы с $N$ вершинами. Степени вершин являются независимыми одинаково распределенными случайными величинами, и для любой вершины распределение распределение ее степени $\eta$ удовлетворяет следующему условию: при $k\to\infty$
$$\mathbf{P}\{\eta=k\}\sim \frac{d}{k^{g}\ln^h k},$$
где $d>0$, $h\geqslant 0$, $2< g<3$. Найдены предельные распределения максимальной степени вершины в таком конфигурационном графе, когда $N,n\to\infty$ так, что $ n/N^{(3g-4)/(2g-2)}\to\infty$, при условии, что сумма степеней всех вершин равна $n$.

Ключевые слова: конфигурационный граф, степень вершины, предельное распределение.

УДК: 519.179.4

Статья поступила: 17.01.2023

DOI: 10.4213/dm1761



© МИАН, 2024