|
Информатика
Минимальные вершинные $1$-расширения пальм
Д. Д. Комаров Кафедра теоретических основ компьютерной безопасности
и криптографии, Саратовский государственный университет им. Н. Г. Чернышевского
Аннотация:
Минимальные вершинные $1$-расширения графов можно рассматривать как модель оптимальной вершинной $1$-отказоустойчивой реализации некоторой системы. Эта работа посвящена вершинным $1$-расширениям графов специального класса – класса пальм. Приводится решение задачи нахождения минимального вершинного $1$-расширения для двулистных пальм.
Ключевые слова:
графы, минимальные расширения графов, пальмы, сверхстройные деревья, отказоустойчивость.
Образец цитирования:
Д. Д. Комаров, “Минимальные вершинные $1$-расширения пальм”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 14:2 (2014), 233–241
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu505 https://www.mathnet.ru/rus/isu/v14/i2/p233
|
Статистика просмотров: |
Страница аннотации: | 195 | PDF полного текста: | 59 | Список литературы: | 61 |
|