Antichain cutsets

DOI10.1007/BF00383600zbMath0557.06001OpenAlexW4246843255MaRDI QIDQ762182

Nejib Zaguia, Ivan Rival

Publication date: 1985

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00383600

zbMATH Keywords

levelschainsfinite posetsantichainsforbidden substructuresalternating-cover cycleunions of antichain cutsets

Mathematics Subject Classification ID

Partial orders, general (06A06) Paths and cycles (05C38)

Related Items (20)

Ladders in ordered sets ⋮ Cutsets of Boolean lattices ⋮ Chain blockers and convoluted Catalan numbers ⋮ Antichain cutsets of strongly connected posets ⋮ Chains, antichains, and fibres ⋮ Inversions, cuts, and orientations ⋮ Orders with level diagrams ⋮ Maximal chains and cutsets of an ordered set: A Menger type approach ⋮ The Menger property for infinite ordered sets ⋮ Diagrams, orientations, and varieties ⋮ The jump number of Z-free ordered sets ⋮ Search and sweep numbers of finite directed acyclic graphs ⋮ Finite antichain cutsets in posets ⋮ The PT-order, minimal cutsets and Menger property ⋮ On the n-cutset property ⋮ Minimum cutsets for an element of a Boolean lattice ⋮ Obituary: Ivan Rival ⋮ A companion to Grillet's theorem on maximal chains and antichains ⋮ On the dimension of ordered sets with the 2-cutset property ⋮ Wide posets with fixed height and cutset number

Cites Work

• Unnamed Item
• Finite cutsets and finite antichains
• Graphs indecomposable with respect to the X-join
• A decomposition theorem for partially ordered sets
• Compact Spaces and Spaces of Maximal Complete Subgraphs
• The Recognition of Series Parallel Digraphs
• Maximal chains and antichains

This page was built for publication: Antichain cutsets