О предельных распределениях степеней вершин в условных Интернет-графах

Рассматриваются случайные графы, моделирующие структуру больших сетей передачи данных, включая Интернет. Изучается подмножество таких графов, состоящих из $N$ вершин при условии, что число ребер равно $n$. Получены предельные распределения максимальной степени вершины и числа вершин заданной степени при $N,n\to\infty$ так, что $n/N\to\lambda$, где $\lambda$ – положительная постоянная.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 05-01-00007а, и программы Президента Российской Федерации поддержки ведущих научных школ, грант НШ 4129.2006.1.