Минимальные рёберные расширения графов можно рассматривать как модель оптимальной рёберной отказоустойчивой реализации некоторой системы. Работа посвящена верхней оценке количества дополнительных рёбер минимального рёберного 1-расширения графов специального класса - сверхстройных деревьев. Приводится схема построения рёберного 1-расширения для сверхстройного дерева произвольного вида.
Скачать электронную версию публикации
Загружен, раз: 98
- Title Построение рёберного 1-расширения для сверхстройного дерева произвольного вида
- Headline Построение рёберного 1-расширения для сверхстройного дерева произвольного вида
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
минимальные расширения графов, сверхстройное дерево, отказоустойчивость, minimal extensions of graphs, star-like tree, fault toleranceАвторы
Ссылки
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997. 368 с.
Абросимов М. Б. О нижней оценке числа ребер минимального реберного 1-расширения сверхстройного дерева. // Изв. Сарат. ун-та. Нов. сер. 2011. Т. 11. Сер. Математика. Механика. Информатика. Вып.3. Ч.2. С. 111-117.
Построение рёберного 1-расширения для сверхстройного дерева произвольного вида | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1916