scientific article; zbMATH DE number 1153451

MaRDI QIDQ4388202zbMATH OpenFDO

Authors

Publication date 17 May 1998

zbMATH Keywords

algorithmsantichainschainscutsetsdirected graphsLR(\(k\)) languagesordered sets

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorics of partially ordered sets (06A07)

Recommendations

• Antichain cutsets
• scientific article; zbMATH DE number 4023345
• Finite cutsets and finite antichains
• scientific article; zbMATH DE number 3957179
• Antichain cutsets of strongly connected posets

Cited in

(10)

• Antichain cutsets of strongly connected posets
• Inversions, cuts, and orientations
• scientific article; zbMATH DE number 3957179 (Why is no real title available?)
• scientific article; zbMATH DE number 733226 (Why is no real title available?)
• Optimal tree-based one-time digital signature schemes
• Efficient Construction of 2-Chains with a Prescribed Boundary
• Cut-sets in infinite graphs and partial orders
• LS sets as cohesive subsets of graphs and hypergraphs
• Finite cutsets and finite antichains
• Cutsets and anti-chains in linear lattices

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 Q4388202)