RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2004, том 7, номер 1, страницы 57–65 (Mi sjvm144)

О некоторых характеристиках реберной связности мультиграфов

М. И. Нечепуренко

Институт вычислительной математики и математической геофизики СО РАН

Аннотация: В работах [1–3] для $(p,q)$-мультиграфов были даны значения наибольшей реберной связности $\lambda(p,q)$ и наименьшего числа $B(p,q)$ разрезов мощности $\lambda(p,q)$. В данной работе приводится полное и исправленное доказательство результатов из [3]. Как следствие, получены асимптотические значения вероятностей связности одного класса случайных мультиграфов.

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

УДК: 519.17

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



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


© МИАН, 2024