Ключевые слова: случайный конфигурационный граф; случайная среда;
степень вершины; предельные теоремы
Публикации
Ю.Л. Павлов.
Об условных конфигурационных графах со случайным распределением степеней вершин
// Труды КарНЦ РАН. No 8. Сер. Математическое моделирование и информационные технологии. 2016. C. 62-72
Рассматривается случайный конфигурационный граф, степени вершин которого независимы и одинаково распределены по дискретному степенному закону. Сумма степеней вершин известна. При стремящимися к бесконечности числе вершин и числе ребер граф развивается в случайной среде, в которой параметр распределения степеней вершин равномерно распределен на фиксированном конечном интервале. Найдены предельные распределения максимальной степени вершины и числа вершин заданной степени.
DOI: 10.17076/mat313
Индексируется в РИНЦ
Последние изменения: 15 сентября 2016