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 :
بازگشت