• 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