Публикации
Ю.Л. Павлов.
Предельные распределения числа вершин заданной степени условного конфигурационного графа
// Труды КарНЦ РАН. No 8. Сер. Математическое моделирование и информационные технологии. 2016. C. 73-80
Ключевые слова: случайный конфигурационный граф; степень вершины; предельные теоремы
Рассматриваются конфигурационные графы с N вершинами. Степени вершин являются независимыми одинаково распределенными случайными величина- ми, подчиняющимися степенному закону. Они определяют занумерованные в произвольном порядке полуребра. Граф образуется путем попарного равновероятного соединения полуребер для формирования ребер. Такие модели можно использовать для описания различных сетей коммуникаций и топологии сети Интернет. Мы изучаем подмножество случайных графов при условии, что сумма степеней вершин равна n. Свойства графа зависят от значения параметра τ распределения степеней вершин. Пусть µr означает число вершин степени r. Получены предельные распределения µr при N, n → ∞ и всех возможных значениях r и τ . Также в нашей модели параметр τ может изменяться вместе с N, n.
DOI: 10.17076/mat356
Индексируется в РИНЦ
Последние изменения: 15 сентября 2016