Modelos de contención: familias de caminos en un árbol

Abstract

La mayor parte de este trabajo está dedicado al estudio de aquellos grafos de comparabilidad y de aquellos conjuntos parcialmente ordenados, o posets, que admiten un modelo CPT (containment of paths in a tree). Se presenta una condición necesaria para que un poset sea CPT. A partir de ella se describe una familia de subposets prohibidos para la clase CPT. También se estudian las características de las subclases: split CPT y k-tree CPT.