|
Прикладная дискретная математика, 2011, номер 2(12), страницы 77–89
(Mi pdm270)
|
|
|
|
Прикладная теория графов
Минимальные реберные расширения направленных и ориентированных звезд
М. Б. Абросимов Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов, Россия
Аннотация:
Рассматриваются минимальные реберные $k$-расширения графов, которые получаются из звездного графа произвольной ориентацией ребер. Ранее было получено полное решение, описывающее минимальные вершинные и реберные $k$-расширения неориентированных звезд, а также минимальные вершинные $k$-расширения ориентированных звезд. В этой работе дается полное описание всех минимальных реберных $k$-расширений для ориентированных и направленных звезд.
Ключевые слова:
минимальное расширение, оптимальная отказоустойчивая реализация, отказоустойчивость, звездные графы.
Образец цитирования:
М. Б. Абросимов, “Минимальные реберные расширения направленных и ориентированных звезд”, ПДМ, 2011, № 2(12), 77–89
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm270 https://www.mathnet.ru/rus/pdm/y2011/i2/p77
|
Статистика просмотров: |
Страница аннотации: | 188 | PDF полного текста: | 71 | Список литературы: | 27 | Первая страница: | 1 |
|