Максимальный граф исключения

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

Максимальный граф исключения (Maximal exclusion graph) — часть H некоторого графа такая, что никакой граф из семейства непустых графов \{F_{i}\} не является ее частью; H называется максимальным графом исключения для \{F_{i}\}, если он не является собственной частью другого графа исключения.

Литература

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