RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2019, том 31, выпуск 2, страницы 114–122 (Mi dm1573)

Эта публикация цитируется в 2 статьях

О связности конфигурационных графов

Ю. Л. Павлов

Институт прикладных математических исследований Карельского научного центра РАН

Аннотация: Рассматриваются конфигурационные графы, степени вершин которых являются независимыми одинаково распределенными случайными величинами. Распределение этих величин неизвестно, за исключением того, что заданы достаточно слабые ограничения на предельное поведение вероятностей больших значений степеней. Найдены условия, при выполнении которых граф асимптотически достоверно связан при стремлении числа вершин к бесконечности. Даны оценки скорости сходимости к нулю вероятности того, что граф не связен.

Ключевые слова: конфигурационный граф, случайные степени вершин, связность графа.

УДК: 519.212.2+519.175.4

Статья поступила: 13.04.2019

DOI: 10.4213/dm1573


 Англоязычная версия: Discrete Mathematics and Applications, 2021, 31:1, 43–49

Реферативные базы данных:


© МИАН, 2024