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

Труды КарНЦ РАН :: Публикации
Карельский научный центр РАН
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 годы




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


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