Restriction of a hypergraph: различия между версиями
Glk (обсуждение | вклад) (Новая страница: «'''Restriction of a hypergraph''' --- сужение гиперграфа. The '''restriction of a hypergraph''' <math>{\mathcal H}</math> onto <math>X \subset V({…») |
(нет различий)
|
Текущая версия от 09:35, 21 июня 2011
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].