Bi-Helly family

Материал из WikiGrapp
Версия от 16:11, 22 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Bi-Helly family''' --- би-Хелли семейство. A hypergraph <math>{\mathcal H}</math> is called a '''bi-Helly family''' if it satisfies the followin…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Bi-Helly family --- би-Хелли семейство.

A hypergraph [math]\displaystyle{ {\mathcal H} }[/math] is called a bi-Helly family if it satisfies the following property: if any two edges of a subhypergraph [math]\displaystyle{ {\mathcal H'} \subseteq {\mathcal H} }[/math] share at least two vertices, then

[math]\displaystyle{ \left | \bigcap_{H \in {mathcal H'}} H \right | \geq 2. }[/math]