Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: intersection hypergraph

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

The representation of multi-hypergraphs by set intersections

100%

Bylka S., Komar J.

Discussiones Mathematicae Graph Theory

2007

tom 27

nr 3

565-582

This paper deals with weighted set systems (V,𝓔,q), where V is a set of indices, $𝓔 ⊂ 2^V$ and the weight q is a nonnegative integer function on 𝓔. The basic idea of the paper is to apply weighted set systems to formulate restrictions on intersections. It is of interest to know whether a weighted set system can be represented by set intersections. An intersection representation of (V,𝓔,q) is defined to be an indexed family $R = (R_v)_{v∈ V}$ of subsets of a set S such that $|⋂_{v∈ E} R_v| = q(E)$ for each E ∈ 𝓔. A necessary condition for the existence of such representation is the monotonicity of q on 𝓔 i.e., if F ⊂ 𝓔 then q(F) ≥ q(𝓔). Some sufficient conditions for weighted set systems representable by set intersections are given. Appropriate existence theorems are proved by construction of the solutions. The notion of intersection multigraphs to intersection multi- hypergraphs - hypergraphs with multiple edges, is generalized. Some conditions for intersection multi-hypergraphs are formulated.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Bylka S.

1 Komar J.

1 2007

Wyniki wyszukiwania

The representation of multi-hypergraphs by set intersections