Un estudio conjunto de grafos cordales y dualmente cordales

Los grafos cordales fueron definidos originalmente como aquellos grafos para los cuales todo ciclo de longitud mayor o igual que cuatro posee una cuerda. Los gafos cordales han sido estudiados exhaustivamente debido a que se les han encontrado muchas aplicaciones, especialmente en el campo de la bi...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: De Caria, Pablo Jesús
Otros Autores: Gutiérrez, Marisa
Formato: Tesis Tesis de doctorado
Lenguaje:Español
Publicado: 2012
Materias:
Ciencias Exactas
Matemática
grafos cordales
grafo clique
árboles clique
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/18281
https://doi.org/10.35537/10915/18281
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-18281
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Exactas
Matemática
grafos cordales
grafo clique
árboles clique
spellingShingle Ciencias Exactas
Matemática
grafos cordales
grafo clique
árboles clique
De Caria, Pablo Jesús
Un estudio conjunto de grafos cordales y dualmente cordales
topic_facet Ciencias Exactas
Matemática
grafos cordales
grafo clique
árboles clique
description Los grafos cordales fueron definidos originalmente como aquellos grafos para los cuales todo ciclo de longitud mayor o igual que cuatro posee una cuerda. Los gafos cordales han sido estudiados exhaustivamente debido a que se les han encontrado muchas aplicaciones, especialmente en el campo de la biología. Como resultado de esas investigaciones, surgieron varias caracterizaciones nuevas de los grafos cordales que involucran diversos conceptos, como los de separador minimal de vértices, vértice simplicial y árbol clique. Un clique de un grafo G es un conjunto maximal de vértices adyacentes de a pares. El grafo clique de G tiene a los cliques de G como vértices, siendo dos de ellos adyacentes si y sólo si tienen intersección no vacía. Un grafo es dualmente cordal si es el grafo clique de algún grafo cordal. Históricamente hablando, los grafos dualmente cordales aparecieron hace más de veinte años en varias investigaciones independientes bajo las más diversas denominaciones, como grafos HT, tree clique graphs y árboles expandidos. En cada una de estas investigaciones, los grafos dualmente cordales eran definidos de maneras distintas y fueron necesarios algunos años más hasta que se descubriera que todas las definiciones eran equivalentes. Por esto, podemos afirmar que, al igual que los grafos cordales, los grafos dualmente cordales poseen varias caracterizaciones. Los resultados que aparecen en este trabajo son numerosos, pero pueden ser clasificados en función de dos objetivos. En primer lugar, se buscó encontrar nuevas caracterizaciones de los grafos dualmente cordales que resultaran extensiones de las ya conocidas. Esto se ve en el Capítulo 3 y, en menor medida, en el Capítulo 4. En segundo lugar, dado que varias de las caracterizaciones de los grafos cordales y dualmente cordales son afines, se aprovechan las similaridades para realizar un estudio conjunto de ambas clases en función de esas caracterizaciones. Este es el caso, en mayor o menor medida, de los Capítulos 2, 4 y 5.
author2 Gutiérrez, Marisa
author_facet Gutiérrez, Marisa
De Caria, Pablo Jesús
format Tesis
Tesis de doctorado
author De Caria, Pablo Jesús
author_sort De Caria, Pablo Jesús
title Un estudio conjunto de grafos cordales y dualmente cordales
title_short Un estudio conjunto de grafos cordales y dualmente cordales
title_full Un estudio conjunto de grafos cordales y dualmente cordales
title_fullStr Un estudio conjunto de grafos cordales y dualmente cordales
title_full_unstemmed Un estudio conjunto de grafos cordales y dualmente cordales
title_sort un estudio conjunto de grafos cordales y dualmente cordales
publishDate 2012
url http://sedici.unlp.edu.ar/handle/10915/18281
https://doi.org/10.35537/10915/18281
work_keys_str_mv AT decariapablojesus unestudioconjuntodegrafoscordalesydualmentecordales
bdutipo_str Repositorios
_version_ 1764820464035692545

Ejemplares similares