An approach to searching the minimum d-limited (.s,t)-cutsets in computer system graph is presented. The approach is based on bracket images and projections of the graph
Download file
Counter downloads: 59
- Title SEARCHING (s, t)-CUTSETS OF COMPUTING SYSTEM GRAPH WITH DIAMETER LIMITING OF CONNECTED COMPONENTS
- Headline SEARCHING (s, t)-CUTSETS OF COMPUTING SYSTEM GRAPH WITH DIAMETER LIMITING OF CONNECTED COMPONENTS
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(2)
- Date:
- DOI
Keywords
структурная отказоустойчивость вычислительной системы , диаметр компоненты связности Authors
References
Мелентьев В.А. Образ графа и поиск гамильтоновых путей//Вестник ТГУ. Приложение. 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.
SEARCHING (s, t)-CUTSETS OF COMPUTING SYSTEM GRAPH WITH DIAMETER LIMITING OF CONNECTED COMPONENTS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2008. № 2(2).
Download full-text version
Download fileCounter downloads: 410