A note on operators of deletion and contraction for antichains

DOI10.1155/S0161171202108088MaRDI QIDQ1848013zbMATH OpenFDO

Authors A. O. Matveev

Publication date 29 October 2002

Published in International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/49887

zbMATH Keywords

antichainscontractiondeletionfinite bounded posets

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial optimization (90C27)

Review text

Summary: The operators of deletion and contraction for clutters are generalized to those for antichains of finite bounded posets. A generalization of the result of \textit{P. D. Seymour} [J. Lond. Math. Soc., II. Ser. 12, No. 3, 356-360 (1976; Zbl 0351.05023)] 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.

Recommendations

• Extended blocker, deletion, and contraction maps on antichains
• Clutters and matroids
• Antichain cutsets
• On blockers in bounded posets
• Duality in Polymatroids and Set Functions

Cited in

(5)

• On blockers in bounded posets
• Extended blocker, deletion, and contraction maps on antichains
• A note on blockers in posets
• Relative blocking in posets
• scientific article; zbMATH DE number 6704650 (Why is no real title available?)

This page was built for publication: A note on operators of deletion and contraction for antichains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1848013)