|
Прикладная дискретная математика. Приложение, 2013, выпуск 6, страницы 71–72
(Mi pdma105)
|
|
|
|
Прикладная теория графов
О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи
М. Б. Абросимов, О. В. Моденова Саратовский государственный университет
Аннотация:
Даётся нижняя оценка для числа дополнительных дуг минимального вершинного 1-расширения произвольной ориентации цепи.
Ключевые слова:
граф, минимальное вершинное расширение, отказоустойчивость.
Образец цитирования:
М. Б. Абросимов, О. В. Моденова, “О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи”, ПДМ. Приложение, 2013, № 6, 71–72
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma105 https://www.mathnet.ru/rus/pdma/y2013/i6/p71
|
Статистика просмотров: |
Страница аннотации: | 143 | PDF полного текста: | 50 | Список литературы: | 27 |
|