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

Дискрет. матем., 2016, том 28, выпуск 2, страницы 58–70 (Mi dm1369)

Эта публикация цитируется в 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а.

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

УДК: 519.175.4

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

DOI: 10.4213/dm1369


 Англоязычная версия: Discrete Mathematics and Applications, 2017, 27:4, 213–222

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


© МИАН, 2024