On limit behavior of maximum vertex degree in a conditional configuration graph near critical points О предельном поведении максимальной степени вершины условного конфигурационного графа вблизи критических точек
Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
On limit behavior of maximum vertex degree in a conditional configuration graph near critical points О предельном поведении максимальной степени вершины условного конфигурационного графа вблизи критических точек
Beteiligte:
Pavlov, Yurii Leonidovich;
Feklistova, E V
Erschienen:
Steklov Mathematical Institute, 2016
Erschienen in:
Diskretnaya Matematika, 28 (2016) 2, Seite 58-70
Beschreibung:
<jats:p>Рассматриваются конфигурационные графы с $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а.</jats:p>