Trees as semilattices

DOI10.1016/0012-365X(94)00046-LzbMath0829.06004OpenAlexW2091410616MaRDI QIDQ1901055

Vladimir A. Gurvich, Leonid O. Libkin

Publication date: 21 January 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00046-l

zbMATH Keywords

treessemilatticesconvex geometrydiagramsconvex subsemilatticesantiexchangeatomistic semilattices

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Semilattices (06A12)

Related Items (3)

Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs ⋮ The max-flow min-cut property of two-dimensional affine convex geometries ⋮ Submodular functions and rooted trees

Cites Work

• Matroids and antimatroids - a survey
• Greedoids
• The theory of convex geometries
• Chains, antichains, and fibres
• Meet-distributive lattices and the anti-exchange closure
• Planar Lattices
• Maximal chains and antichains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Trees as semilattices