Бихроматический гиперграф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Бихроматический гиперграф''' (''Bichromatic hypergraph'') - гиперграф, ''хроматическое ...) |
(нет различий)
|
Версия от 15:45, 29 сентября 2009
Бихроматический гиперграф (Bichromatic hypergraph) - гиперграф, хроматическое число которого не превосходит 2. Другими словами, гиперграф, вершины которого раскрашены двумя цветами так, что любое гиперребро не является одноцветным. В отличие от графов для гиперграфов известны лишь достаточные условия бихроматичности.
Литература
[Лекции]