Бихроматический гиперграф

Материал из WikiGrapp
Версия от 15:45, 29 сентября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Бихроматический гиперграф''' (''Bichromatic hypergraph'') - гиперграф, ''хроматическое ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Бихроматический гиперграф (Bichromatic hypergraph) - гиперграф, хроматическое число которого не превосходит 2. Другими словами, гиперграф, вершины которого раскрашены двумя цветами так, что любое гиперребро не является одноцветным. В отличие от графов для гиперграфов известны лишь достаточные условия бихроматичности.

Литература

[Лекции]