|
Сибирский журнал вычислительной математики, 2004, том 7, номер 1, страницы 57–65
(Mi sjvm144)
|
|
|
|
О некоторых характеристиках реберной связности мультиграфов
М. И. Нечепуренко Институт вычислительной математики и математической геофизики СО РАН
Аннотация:
В работах [1–3] для $(p,q)$-мультиграфов были даны значения наибольшей реберной связности $\lambda(p,q)$ и наименьшего числа $B(p,q)$ разрезов мощности $\lambda(p,q)$. В данной работе приводится полное и исправленное доказательство результатов из [3]. Как следствие, получены асимптотические значения вероятностей связности одного класса случайных мультиграфов.
Ключевые слова:
мулътиграф, наименьшее число разрезов, максимальная реберная связность.
Статья поступила: 28.02.2003
Образец цитирования:
М. И. Нечепуренко, “О некоторых характеристиках реберной связности мультиграфов”, Сиб. журн. вычисл. матем., 7:1 (2004), 57–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm144 https://www.mathnet.ru/rus/sjvm/v7/i1/p57
|
Статистика просмотров: |
Страница аннотации: | 172 | PDF полного текста: | 69 | Список литературы: | 42 |
|