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

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

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



Серии

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

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

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

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

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

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

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

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



Выпуски

2020 год

2019 год

2018 год

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы


ПУБЛИКАЦИИ
Ю.Л. Павлов.
Об условии связности Интернет-графа с изменяющимся параметром распределения степеней вершин
Ключевые слова: случайный конфигурационный граф; связность графа
Рассматривается случайный конфигурационный граф с N вершинами, степени которых независимы и одинаково распределены по степенному закону с параметром τ=τ(N). Они равны числу исходящих из вершины занумерованных в произвольном порядке полуребер. Граф образуется путем попарного равновероятного соединения полуребер друг с другом для образования ребер. Такие модели можно использовать для адекватного описания топологии различных сетей коммуникаций, включая Интернет. Свойства графа зависят от поведения параметра τ. В статье исследуются условия, при выполнении которых случайный конфигурационный граф асимптотически связен, если N стремится к бесконечности.
Индексируется в РИНЦ


  Последние изменения: 1 июля 2020