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