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

Матем. сб., 2016, том 207, номер 3, страницы 93–110 (Mi sm8512)

Эта публикация цитируется в 8 статьях

О предельных распределениях степеней вершин конфигурационных графов с ограниченным числом ребер

Ю. Л. Павлов, Е. В. Хворостянская

Институт прикладных математических исследований Карельского научного центра Российской академии наук, г. Петрозаводск

Аннотация: Рассмотрена модель конфигурационного графа c $N$ вершинами, в котором степени вершин независимы и одинаково распределены по закону $\mathbf P\{\xi=k\}=k^{-\tau}-(k+1)^{-\tau}$, $k=1,2,\dots$, $\tau>0$, а число ребер не превосходит $n$. Доказаны предельные теоремы для числа вершин заданной степени и для максимальной степени вершины при $N,n\to\infty$.
Библиография: 18 названий.

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

УДК: 519.175.4

MSC: 05C80

Поступила в редакцию: 18.03.2015 и 29.06.2015

DOI: 10.4213/sm8512


 Англоязычная версия: Sbornik: Mathematics, 2016, 207:3, 400–417

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


© МИАН, 2024