Дальневосточный математический журнал

К содержанию выпуска


Доминантные связи в высоконадежных двухполюсных соединениях


А.С. Лосев

2025, выпуск 1, С. 61-66
DOI: https://doi.org/10.47910/FEMJ202505


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

Ключевые слова: связность, двухполюсник, доминантные связи, сетевые структуры.

Полный текст статьи (файл PDF)

Библиографический список

[1] Гнеденко В.Б., Математические методы в теории надежности и эффективности, Машиностроение, М, 1987.
[2] Громов Ю.Ю., Драчев В.О., Набатов К.А., Иванов О.Г., Синтез и анализ живучести сетевых систем, Машиностроение, М, 2007.
[3] Иванова А.П., Межуева Л.В., Пискарева Т.И., Гунько В.В., “Декомпозиционный подход к надежности технической системы”, Вестник ОГУ, 10, (2011), 280–283.
[4] Павлов И.В., Разгуляев С.В., “Построение доверительных границ для коэффициентов готовности системы с восстанавливаемыми элементами”, Вестник МГТУ им. Н.Э. Баумана. Сер. Естественные науки, 4, (2015), 15–11.
[5] Быкова В.В., “О мерах целостности графов: обзор”, Прикладная дискретная математика, 4(26), (2014), 96–111.
[6] Сердюков В.И., Сердюкова Н.А., Шишкина С.И., “Повышение безотказной работы изделий с использованием элементов искусственного интеллекта”, Вестник МГТУ им. Н.Э. Баумана. Сер. Машиностроение, 1(112), (2017), 62–72.
[7] Каравай М.Ф., “Математические основы отказоустойчивости”, Методы и системы технической диагностики, 14(1), (1990), 3–7.
[8] Каравай М.Ф., “Применение теории симметрии к анализу и синтезу отказоустойчивых систем”, Автоматика и телемеханика, 6, (1996), 159–173.
[9] Лосев А.С., “Асимптотический анализ надежности стохастических сетей”, Информатика и системы управления, 4(18), (2008), 101–105.
[10] Цициашвили Г.Ш., Осипова М.А., Лосев А.С., “Асимптотические формулы для вероятностей связности случайных графов”, Автоматика и вычислительная техника, 2, (2013), 22–28.
[11] Рябинин И. А., Логико-вероятностные методы исследования надёжности структурно-сложных систем, Радио и связь, М, 1981.

К содержанию выпуска