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

Материал из WikiGrapp
Версия от 14:33, 19 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Максимальный граф исключения''' (''Maximal exclusion graph'') - часть <math>H</math> некоторог...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Оре]