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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Gudiño, Noemí Amalia
Otros Autores: Alcón, Liliana
Formato: Tesis Tesis de doctorado
Lenguaje:Español
Publicado: 2016
Materias:
Matemática
grafos de comparabilidad
posets
modelos de contención
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/58833
https://doi.org/10.35537/10915/58833
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-58833
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Matemática
grafos de comparabilidad
posets
modelos de contención
spellingShingle Matemática
grafos de comparabilidad
posets
modelos de contención
Gudiño, Noemí Amalia
Modelos de contención: familias de caminos en un árbol
topic_facet Matemática
grafos de comparabilidad
posets
modelos de contención
description 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.
author2 Alcón, Liliana
author_facet Alcón, Liliana
Gudiño, Noemí Amalia
format Tesis
Tesis de doctorado
author Gudiño, Noemí Amalia
author_sort Gudiño, Noemí Amalia
title Modelos de contención: familias de caminos en un árbol
title_short Modelos de contención: familias de caminos en un árbol
title_full Modelos de contención: familias de caminos en un árbol
title_fullStr Modelos de contención: familias de caminos en un árbol
title_full_unstemmed Modelos de contención: familias de caminos en un árbol
title_sort modelos de contención: familias de caminos en un árbol
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/58833
https://doi.org/10.35537/10915/58833
work_keys_str_mv AT gudinonoemiamalia modelosdecontencionfamiliasdecaminosenunarbol
bdutipo_str Repositorios
_version_ 1764820477803495425

Ejemplares similares