A note on operators of deletion and contraction for antichains
The operators of deletion and contraction for clutters are generalized to those for antichains of finite bounded posets. A generalization of the result by Seymour (1976), describing the relationship between the operators of deletion, contraction, and the blocker map, is considered as a comparison in...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
2002-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/S0161171202108088 |
| Summary: | The operators of deletion and contraction for clutters are
generalized to those for antichains of finite bounded posets. A
generalization of the result by Seymour (1976), describing the
relationship between the operators of deletion, contraction, and
the blocker map, is considered as a comparison in the lattice of
antichains of a poset. |
|---|---|
| ISSN: | 0161-1712 1687-0425 |