ISSN 1234-3099 (print version)
ISSN 2083-5892 (electronic version)
SCImago Journal Rank (SJR) 2018: 0.763
Rejection Rate (2017-2018): c. 84%
Discussiones Mathematicae Graph Theory 27(3) (2007)
Stanisław Bylka and Jan Komar
Institute of Computer Science
Polish Academy of Sciences
21 Ordona street, 01-237 Warsaw, Poland
A necessary condition for the existence of such representation is the
monotonicity of q on E i.e., if F ⊂ E then
q(F) ≥ q(E). 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.
Keywords: intersection graph, intersection hypergraph.
2000 Mathematics Subject Classification: 05C62, 05C65.
Received 13 February 2006
Revised 24 October 2007
Accepted 24 October 2007