М. Б. Абросимов, “Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения”, ПДМ, 2012, номер 1(15),страницы 111

Эта публикация цитируется в 3 статьях

Прикладная теория графов

Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения

М. Б. Абросимов

Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов, Россия

Аннотация: Рассматривается задача описания графов, минимальное вершинное 1-расширение которых имеет заданное число дополнительных ребер. Дается решение, когда число дополнительных ребер равно одному, двум и трем.

Ключевые слова: граф, минимальное вершинное 1-расширение, точное вершинное 1-расширение, оптимальная отказоустойчивая реализация.

УДК: 519.17