Публикации
Ю.Л. Павлов.
О предельных распределениях степеней вершин условного конфигурационного случайного графа
// Труды КарНЦ РАН. No 5. Сер. Математическое моделирование и информационные технологии. Вып. 3. 2012. C. 78-88
Ключевые слова: случайные графы, Интернет, конфигурационная модель, степень вершины, предельное распределение
Рассматриваются случайные графы, состоящие из N занумерованных вершин. Степени вершин определяются независимо друг от друга в соответствии со степенным распределением с показателем τ> 0. Все полуребра вершин занумерованы. Граф строится путем равновероятного соединения полуребер для образования ребер. Получены предельные распределения максимальной степени вершины и числа вершин заданной степени при условии, что сумма степеней равна n, где n четно, τ ∈ (1, 2) и N, n → ∞ так, что (n − ζ(τ)N)/N1/τ → ∞.

О предельных распределениях степеней вершин условного конфигурационного случайного графа (417 Kb, скачиваний: 385)

Последние изменения: 21 ноября 2012