|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О предельном поведении максимальной степени вершины условного конфигурационного графа вблизи критических точек
Ю. Л. Павлов, Е. В. Феклистова Институт прикладных математических исследований Карельского научного центра РАН
Аннотация:
Рассматриваются конфигурационные графы с $N$ вершинами. Степени вершин являются независимыми одинаково распределенными случайными величинами, имеющими дискретное степенное распределение с параметром $\tau>0$. Этот параметр имеет две критические точки: $\tau=1$ и $\tau=2$. Свойства графа резко изменяются, когда $\tau=\tau(N)$ при $N\to\infty$ проходит через эти точки. Пусть $G_{N, n}$ — случайный конфигурационный граф, рассматриваемый при условии, что сумма степеней его вершин равна $n$. Доказана предельная теорема для максимальной степени вершины графа $G_{N, n}$ при $N, n\to\infty$ и $\tau\to 1$ или $\tau\to 2$.
Работа выполнена при поддержке Российского Фонда Фундаментальных Исследований, проект №13-01-00009а.
Ключевые слова:
случайный граф, конфигурационный граф, максимальная степень вершины, степенной закон распределения, критическая точка, предельные теоремы.
Статья поступила: 09.06.2015
Образец цитирования:
Ю. Л. Павлов, Е. В. Феклистова, “О предельном поведении максимальной степени вершины условного конфигурационного графа вблизи критических точек”, Дискрет. матем., 28:2 (2016), 58–70; Discrete Math. Appl., 27:4 (2017), 213–222
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1369https://doi.org/10.4213/dm1369 https://www.mathnet.ru/rus/dm/v28/i2/p58
|
Статистика просмотров: |
Страница аннотации: | 457 | PDF полного текста: | 239 | Список литературы: | 59 | Первая страница: | 30 |
|