|
|
Прикладная дискретная математика. Приложение, 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
|
| Статистика просмотров: |
| Страница аннотации: | 310 | | PDF полного текста: | 102 | | Список литературы: | 75 |
|