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

Материал из WikiGrapp

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

Литература

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