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

ПДМ, 2008, номер 2(2), страницы 107–112 (Mi pdm44)

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

Математические основы надежности вычислительных и управляющих систем

Поиск вершинных $(s,t)$-сечений графа вычислительной системы с ограничением по диаметру компонент связности

В. А. Мелентьев

Институт физики полупроводников СО РАН, г. Новосибирск

Аннотация: В рамках задачи поиска $d$-ограниченной связности графа вычислительной системы (ВС) предложен подход к решению проблемы поиска множества минимальных $d$-ограниченных $(s,t)$-сечений, базирующийся на скобочной форме представления проекций и образов графа.

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

УДК: 519.17:681.3



© МИАН, 2024