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

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

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

Литература

[Оре]