On closure operators and the sieve formula

被引:0
作者
Dohmen, K [1 ]
机构
[1] Humboldt Univ, Dept Informat, D-10099 Berlin, Germany
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let {A(v)} v is an element ofV be a finite family of sets. We establish an improved sieve formula for any suitable closure operator on the power set of V, thus generalizing several well-known results from the literature.
引用
收藏
页码:203 / 207
页数:5
相关论文
共 6 条
[1]  
[Anonymous], 1995, STUDIES PURE MATH
[2]   An improvement of the inclusion-exclusion principle [J].
Dohmen, K .
ARCHIV DER MATHEMATIK, 1999, 72 (04) :298-303
[3]  
Dohmen K., 1998, ELECT J COMB, V5
[4]   PRINCIPLE OF INCLUSION-EXCLUSION ON PARTIALLY ORDERED SETS [J].
NARUSHIMA, H .
DISCRETE MATHEMATICS, 1982, 42 (2-3) :243-250
[5]  
Shier D.R., 1991, Network reliability and algebraic structures
[6]  
Whitney H., 1932, B AM MATH SOC, V38, P572