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

Дискрет. матем., 2018, том 30, выпуск 1, страницы 77–94 (Mi dm1445)

Эта публикация цитируется в 3 статьях

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

Ю. Л. Павлов, И. А. Чеплюкова

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

Аннотация: Рассматриваются конфигурационные графы с $N$ вершинами. Степени вершин являются независимыми одинаково распределенными случайными величинами, имеющими степенное распределение с положительным параметром $\tau.$ Изучаются случайные графы при условии, что сумма степеней вершин не превосходит $n$, а параметр $\tau$ есть случайная величина, равномерно распределенная на интервале $[a,b], 0<a<b<\infty$. Найдены предельные распределения числа $\mu_r$ вершин степени $r$ при различных способах изменения $N,n$ и $r$.

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

УДК: 519.212.2+519.172.4

Статья поступила: 04.07.2017
Переработанный вариант поступил: 07.11.2017

DOI: 10.4213/dm1445


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:4, 219–232

Реферативные базы данных:


© МИАН, 2024