Публикации
Киселева Н.С.
Предельные распределения числа вершин заданной степени в случайных графах Интернет – типа
// Методы математич. моделирования и информационные технологии. Труды ИПМИ КарНЦ РАН. Вып. 8. Петрозаводск: КарНЦ РАН, 2007. C. 114-119
Рассмотрены случайные графы, содержащие N вершин. Степени вершин графа — независимые случайные величины ξ1,...,ξN, распределенные по закону P{ξ = d} =d -τ / ζ(τ), где d = 1,2,..., ζ(τ) = Σ∞d=1— дзета-функция Римана, τ ∈ (2,3) (конечное математическое ожидание и бесконечная дисперсия), а образование ребер происходит равновероятно. Доказана локальная предельная теорема для числа петель вершины при условии, что степень вершины пропорциональна √N. Получены предельные распределения числа вершин графа заданной степени при N→∞.
Работа выполнена при поддержке гранта РФФИ 05-01-00007а.
Работа выполнена при поддержке гранта РФФИ 05-01-00007а.
Последние изменения: 25 декабря 2008


