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

Материал из WEGA
Версия от 14:12, 6 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Гиперграф Хелли''' (''Helly hypergraph'') - гиперграф, удовлетворяющий свойству Хелл...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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