Title of article
Trees as semilattices
Author/Authors
Leonid Libkin، نويسنده , , Vladimir Gurvich، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
7
From page
321
To page
327
Abstract
We study semilattices whose diagrams are trees. First, we characterize them as semilattices whose convex subsemilattices form a convex geometry, or, equivalently, the closure induced by convex subsemilattices is antiexchange. Then we give lattice theoretic and two graph theoretic characterizations of atomistic semilattices with tree diagrams.
Journal title
Discrete Mathematics
Serial Year
1995
Journal title
Discrete Mathematics
Record number
943667
Link To Document