Максимальный сингулярный граф

Материал из WikiGrapp
Перейти к:навигация, поиск

Максимальный сингулярный граф (Maximal singular graph) — максимальный граф H такой, что добавление одного ребра e к H порождает только одну запрещенную часть из заданного семейства запрещенных частей.

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.