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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

[Лекции]