Restriction of a hypergraph

Материал из WikiGrapp
Версия от 16:35, 21 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Restriction of a hypergraph''' --- сужение гиперграфа. The '''restriction of a hypergraph''' <math>{\mathcal H}</math> onto <math>X \subset V({…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Restriction of a hypergraph --- сужение гиперграфа.

The restriction of a hypergraph [math]\displaystyle{ {\mathcal H} }[/math] onto [math]\displaystyle{ X \subset V({\mathcal H}) }[/math] is the hypergraph [math]\displaystyle{ {\mathcal H}_{X} }[/math] on the set [math]\displaystyle{ X }[/math], for which [math]\displaystyle{ E({\mathcal H}_{X}) }[/math] is the collection of sets [math]\displaystyle{ E \cap X }[/math], [math]\displaystyle{ E \in E({\mathcal H}) }[/math]. If [math]\displaystyle{ X = V({\mathcal H}) - Y }[/math], then we adopt the notation [math]\displaystyle{ {\mathcal H}_{X} = {\mathcal H} \setminus Y }[/math] and [math]\displaystyle{ {\mathcal H}_{X} = {\mathcal H} - y }[/math], if [math]\displaystyle{ Y = \{y\} }[/math].