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