Гиперграф Хелли

Материал из WEGA
Версия от 12:48, 9 декабря 2010; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Гиперграф Хелли (Helly hypergraph) — гиперграф, удовлетворяющий свойству Хелли, т.е. гиперграф, у которого любое подсемейство [math]\displaystyle{ {\varepsilon'} \subseteq {\varepsilon} }[/math] попарно пересекающихся ребер имеет непустое пересечение. Заметим, что гиперграф [math]\displaystyle{ {\varepsilon} }[/math] конформален тогда и только тогда, когда двойственный гиперграф [math]\displaystyle{ {\varepsilon}^{\ast} }[/math] обладает свойством Хелли.

Литература

  • [Евстигнеев/97]