Гиперграф Хелли: различия между версиями

Текущая версия от 12:48, 9 декабря 2010

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

Литература

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

@@ Строка 1: / Строка 1: @@
-'''Гиперграф Хелли''' (''[[Helly hypergraph]]'') - [[гиперграф]], удовлетворяющий [[свойство Хелли|свойству Хелли]], т.е. гиперграф, у которого любое подсемейство <math>{\varepsilon'} \subseteq {\varepsilon}</math> попарно пересекающихся [[ребро|ребер]] имеет непустое пересечение. Заметим, что гиперграф <math>{\varepsilon}</math> [[конформальный граф|конформален]] тогда и только тогда, когда [[двойственный гиперграф]] <math>{\varepsilon}^{\ast}</math> обладает свойством Хелли.
+'''Гиперграф Хелли''' (''[[Helly hypergraph]]'') — [[гиперграф]], удовлетворяющий [[свойство Хелли|свойству Хелли]], т.е. гиперграф, у которого любое подсемейство <math>{\varepsilon'} \subseteq {\varepsilon}</math> попарно пересекающихся [[ребро|ребер]] имеет непустое пересечение. Заметим, что гиперграф <math>{\varepsilon}</math> '''конформален''' тогда и только тогда, когда [[двойственный гиперграф]] <math>{\varepsilon}^{\ast}</math> обладает свойством Хелли.
 ==Литература==
-[Евстигнеев/97]
+* [Евстигнеев/97]

Гиперграф Хелли: различия между версиями

Текущая версия от 12:48, 9 декабря 2010

Литература

Навигация

Поиск