Труды КарНЦ РАН :: Публикации
Труды КарНЦ РАН :: Публикации

Труды КарНЦ РАН :: Публикации
Карельский научный центр РАН
ISSN 1997-3217
Труды КарНЦ РАН :: Публикации
Редакционный совет Редакция Положение Авторам Рецензентам Инструкции English version
Труды КарНЦ РАН :: Публикации

Электронный журнал OJS



Серии

Биогеография

Экспериментальная биология

Математическое моделирование и информационные технологии

Геология докембрия

Экологические исследования

Лимнология

Гуманитарные исследования (2010-2015)

Регион: экономика и управление (2012-2015)



Выпуски

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы


ПУБЛИКАЦИИ
Ю.Л. Павлов.
О предельных распределениях степеней вершин условного конфигурационного случайного графа
// Труды КарНЦ РАН. No 5. Сер. Математическое моделирование и информационные технологии. Вып. 3. 2012. C. 78-88
Ключевые слова: случайные графы, Интернет, конфигурационная модель, степень вершины, предельное распределение
Рассматриваются случайные графы, состоящие из N занумерованных вершин. Степени вершин определяются независимо друг от друга в соответствии со степенным распределением с показателем τ> 0. Все полуребра вершин занумерованы. Граф строится путем равновероятного соединения полуребер для образования ребер. Получены предельные распределения максимальной степени вершины и числа вершин заданной степени при условии, что сумма степеней равна n, где n четно, τ ∈ (1, 2) и N, n → ∞ так, что (n − ζ(τ)N)/N1/τ → ∞.

О предельных распределениях степеней вершин условного конфигурационного случайного графа (417 Kb, скачиваний: 274)



  Последние изменения: 21 ноября 2012