|
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)
О предельных распределениях степеней вершин в условных Интернет-графах
Ю. Л. Павлов
Аннотация:
Рассматриваются случайные графы, моделирующие структуру больших сетей передачи данных, включая Интернет. Изучается подмножество таких графов, состоящих из $N$ вершин при условии, что число ребер равно $n$. Получены предельные распределения максимальной степени вершины и числа вершин заданной степени при $N,n\to\infty$ так, что $n/N\to\lambda$, где $\lambda$ – положительная постоянная.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 05-01-00007а, и программы Президента Российской Федерации поддержки ведущих научных школ, грант НШ 4129.2006.1.
Статья поступила: 24.03.2008
Образец цитирования:
Ю. Л. Павлов, “О предельных распределениях степеней вершин в условных Интернет-графах”, Дискрет. матем., 21:3 (2009), 14–23; Discrete Math. Appl., 19:4 (2009), 349–359
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1057https://doi.org/10.4213/dm1057 https://www.mathnet.ru/rus/dm/v21/i3/p14
|
|