Публикации
Ю.Л. Павлов.
Асимптротика числа ребер Интернет-графа
// Труды КарНЦ РАН. No 6. Сер. Математическое моделирование и информационные технологии. 2021. C. 59–63
Ключевые слова: конфигурационный граф; степень вершины; предельное распределение; медленно меняющаяся функция; число ребер
Рассматриваются конфигурационные графы с N вершинами. Степени вершин независимы и одинаково распределены по закону, зависящему от неизвестной медленно меняющейся функции. Степень каждой вершины имеет конечное математическое ожидание и бесконечную дисперсию. Такие модели можно использовать для описания топологии различных сетей коммуникаций и сети Интернет. В статье доказана локальная предельная теорема для числа ребер графа при N стремящимся к бесконечности.
DOI: 10.17076/mat1423
Индексируется в РИНЦ
Последние изменения: 8 июля 2021