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