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

Материал из WikiGrapp

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

Литература

[Оре]