|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об асимптотике степенной структуры конфигурационных графов с ограничениями на число ребер
Ю. Л. Павлов, И. А. Чеплюкова Институт прикладных математических исследований Карельского научного центра РАН
Аннотация:
Рассматриваются конфигурационные графы с $N$ вершинами. Степени вершин являются независимыми одинаково распределенными случайными величинами, имеющими степенное распределение с положительным параметром $\tau.$ Изучаются случайные графы при условии, что сумма степеней вершин не превосходит $n$, а параметр $\tau$ есть случайная величина, равномерно распределенная на интервале $[a,b], 0<a<b<\infty$. Найдены предельные распределения числа $\mu_r$ вершин степени $r$ при различных способах изменения $N,n$ и $r$.
Ключевые слова:
конфигурационный граф, степень вершины, предельное распределение.
Статья поступила: 04.07.2017 Переработанный вариант поступил: 07.11.2017
Образец цитирования:
Ю. Л. Павлов, И. А. Чеплюкова, “Об асимптотике степенной структуры конфигурационных графов с ограничениями на число ребер”, Дискрет. матем., 30:1 (2018), 77–94; Discrete Math. Appl., 29:4 (2019), 219–232
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1445https://doi.org/10.4213/dm1445 https://www.mathnet.ru/rus/dm/v30/i1/p77
|
Статистика просмотров: |
Страница аннотации: | 539 | PDF полного текста: | 74 | Список литературы: | 53 | Первая страница: | 42 |
|