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

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

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



Серии

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

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

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

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

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

Лимнология и океанология

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

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



Выпуски

2024 год

2023 год

2022 год

2021 год

2020 год

2019 год

2018 год

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, скачиваний: 414)



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