Сибирский журнал вычислительной математики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. журн. вычисл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

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

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

Институт вычислительной математики и математической геофизики СО РАН
Список литературы:
Аннотация: В работах [1–3] для $(p,q)$-мультиграфов были даны значения наибольшей реберной связности $\lambda(p,q)$ и наименьшего числа $B(p,q)$ разрезов мощности $\lambda(p,q)$. В данной работе приводится полное и исправленное доказательство результатов из [3]. Как следствие, получены асимптотические значения вероятностей связности одного класса случайных мультиграфов.
Ключевые слова: мулътиграф, наименьшее число разрезов, максимальная реберная связность.
Статья поступила: 28.02.2003
Реферативные базы данных:
УДК: 519.17
Образец цитирования: М. И. Нечепуренко, “О некоторых характеристиках реберной связности мультиграфов”, Сиб. журн. вычисл. матем., 7:1 (2004), 57–65
Цитирование в формате AMSBIB
\RBibitem{Nec04}
\by М.~И.~Нечепуренко
\paper О~некоторых характеристиках реберной связности мультиграфов
\jour Сиб. журн. вычисл. матем.
\yr 2004
\vol 7
\issue 1
\pages 57--65
\mathnet{http://mi.mathnet.ru/sjvm144}
\zmath{https://zbmath.org/?q=an:1046.05047}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sjvm144
  • https://www.mathnet.ru/rus/sjvm/v7/i1/p57
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский журнал вычислительной математики
    Статистика просмотров:
    Страница аннотации:172
    PDF полного текста:69
    Список литературы:42
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024