В рамках задачи поиска d-ограниченной связности графа вычислительной системы (ВС) предложен подход к решению проблемы поиска множества минимальныхd-ограниченных (s, t)-сечений, базирующийся на скобочной форме представления проекций и образов графа.
Скачать электронную версию публикации
Загружен, раз: 58
- Title ПОИСК ВЕРШИННЫХ (s, t)-СЕЧЕНИЙ ГРАФА ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ С ОГРАНИЧЕНИЕМ ПО ДИАМЕТРУ КОМПОНЕНТ СВЯЗНОСТИ
- Headline ПОИСК ВЕРШИННЫХ (s, t)-СЕЧЕНИЙ ГРАФА ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ С ОГРАНИЧЕНИЕМ ПО ДИАМЕТРУ КОМПОНЕНТ СВЯЗНОСТИ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 2(2)
- Date:
- DOI
Ключевые слова
структурная отказоустойчивость вычислительной системы , диаметр компоненты связности Авторы
Ссылки
Мелентьев В.А. Образ графа и поиск гамильтоновых путей//Вестник ТГУ. Приложение. 2005. № 14. С. 172-181.
Мелентьев В.А. Изоморфизм графов и их образов в исследованиях отказоустойчивости систем // Вестник ТГУ. Приложение. 2005. № 14. С. 182 - 190.
Мелентьев В.А. Формальные основы скобочных образов в теории графов // Труды II Междунар. конф. «Параллельные вычисления и задачи управления» РАСО'2004. 2004. С. 694 - 706.
Харари Ф. Теория графов. М.: Мир, 1973.
Мелентьев В.А. Операции над проекциями графов и актуализация описаний отказоустойчивых систем // Вестник ТГУ. Приложение. 2006. № 17. С. 208 - 213.
Мелентьев В.А. Формальный подход к исследованию структур вычислительных систем // Вестник ТГУ. Приложение. 2005. №14. С. 167-172.
Мелентьев В.А. Функция структурной отказоустойчивости и d-ограниченная компонента связности графа вычислительной системы // Наст. сборник. С. 102 - 106.
Мелентьев В.А. Толерантность графов и структурная отказоустойчивость вычислительных систем // Вестник ТГУ. Приложение. 2004. № 9(I). С.144 - 150.
ПОИСК ВЕРШИННЫХ (s, t)-СЕЧЕНИЙ ГРАФА ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ С ОГРАНИЧЕНИЕМ ПО ДИАМЕТРУ КОМПОНЕНТ СВЯЗНОСТИ | Прикладная дискретная математика. 2008. № 2(2).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 410