Прикладная теория графов
О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи
М. Б. Абросимов,
О. В. Моденова Саратовский государственный университет
Аннотация:
Даётся нижняя оценка для числа дополнительных дуг минимального вершинного 1-расширения произвольной ориентации цепи.
Ключевые слова:
граф, минимальное вершинное расширение, отказоустойчивость.
УДК:
519.17
© , 2025
Полный текст:
PDF файл (533 kB)