Расщепляемый граф

Материал из WEGA
Версия от 15:27, 14 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Расщепляемый граф''' (''Split graph'') - граф, для которого существует разбиение м...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Расщепляемый граф (Split graph) - граф, для которого существует разбиение множества его вершин на клику и независимое множество.

Другое название --- Граф расщеплений.

См. также Пороговый граф.

Литература

[Лекции]