Асимптотическое поведение структуры конфигурационных графов со случайными степенями вершин и получены оценки устойчивости таких графов к разрушающим воздействиям

Рассматривались конфигурационные графы с независимыми случайными степенями вершин, имеющими общее дзета-распределение (дискретный аналог закона Парето). Такие графы применяются для моделирования сложных сетей коммуникаций, например, сети Интернет. Доказаны предельные теоремы для числа вершин заданной степени и максимальной степени вершины при стремлении к бесконечности числа вершин и различных ограничениях на число ребер. Исследована устойчивость таких графов к случайным и целенаправленным разрушающим воздействиям и найдены условия, обеспечивающие минимизацию негативных последствий разрушения.