В. Н. Салий, “Минимальные примитивные расширения ориентированных графов”, ПДМ, 2008, номер 1(1),страницы 116

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

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

Минимальные примитивные расширения ориентированных графов

В. Н. Салий

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

Аннотация: Получено решение задачи о построении минимальных примитивных расширений ациклических графов (исходящие деревья, линейные и многоугольные графы).

Ключевые слова: примитивный граф, минимальное примитивное расширение, дерево, линейный граф, многоугольный граф.

УДК: 519.17