М. Б. Абросимов, О. В. Моденова, “Характеризация орграфов с тремя дополнительными дугами в минимальном вершинном $1$-расширении”, ПДМ, 2013, номер 3(21),страницы 68

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

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

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

М. Б. Абросимов, О. В. Моденова

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

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

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

УДК: 519.17