Modelos de contención: familias de caminos en un árbol
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 descr...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Tesis Tesis de doctorado |
| Lenguaje: | Español |
| Publicado: |
2016
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/58833 https://doi.org/10.35537/10915/58833 |
| Aporte de: |
| Sumario: | 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. |
|---|