scientific article; zbMATH DE number 4023345

MaRDI QIDQ3765826zbMATH OpenFDO

Authors Ivan Rival, Nejib Zaguia

Publication date 1987

zbMATH Keywords

algorithmalternating cover cycleantichain cutsetschain conditionfinite posetsforbidden substructuresgeneralized Nminimal cutsetspolynomial complexityregular poset

Mathematics Subject Classification ID

Computability and recursion theory (03D99) Graph theory (05C99) Partial orders, general (06A06)

Recommendations

• Antichain cutsets
• Finite antichain cutsets in posets
• scientific article; zbMATH DE number 733226
• Antichain cutsets of strongly connected posets
• Finite cutsets and finite antichains

Cited in

(18)

• A companion to Grillet's theorem on maximal chains and antichains
• Chaines alternées. (Alternating chains)
• The length, the width and the cutset-number of finite ordered sets
• Extensions of ordered sets having the finite cutset property
• A note on Dilworth's theorem in the infinite case
• Finiteness theorems for graphs and posets obtained by compositions
• Obituary: Ivan Rival
• From finite posets to chain complete posets having no infinite antichain
• Antichain cutsets of strongly connected posets
• Finite antichain cutsets in posets
• scientific article; zbMATH DE number 1153451 (Why is no real title available?)
• Poset properties of infinite antimatroids
• The PT-order, minimal cutsets and Menger property
• Cut-sets in infinite graphs and partial orders
• An example Ginsburg said in 1984 he was ``unable to find and a forbidden subposet characterization of subsets of regular posets.
• Antichain cutsets
• Finite cutsets and finite antichains
• The lattice of antichain cutsets of a partially ordered set

This page was built for publication:

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