Grafos dualmente cordales y sus relaciones con otras clases

Desde fines de los años ochenta varias investigaciones independientes estudiaron ciertas características especiales de grafos que sirvieron para definir nuevas clases. Así surgieron los grafos con órdenes de máximas vecindades, o grafos HT, los grafos árbol-clique 1 y los árboles expandidos. Un ex...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: De Caria, Pablo Jesús
Otros Autores: Gutiérrez, Marisa
Formato: Tesis Tesis de grado
Lenguaje:Español
Publicado: 2008
Materias:
Ciencias Exactas
Matemática
Grafos
Algoritmos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/94901
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-94901
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
Algoritmos
spellingShingle Ciencias Exactas
Matemática
Grafos
Algoritmos
De Caria, Pablo Jesús
Grafos dualmente cordales y sus relaciones con otras clases
topic_facet Ciencias Exactas
Matemática
Grafos
Algoritmos
description Desde fines de los años ochenta varias investigaciones independientes estudiaron ciertas características especiales de grafos que sirvieron para definir nuevas clases. Así surgieron los grafos con órdenes de máximas vecindades, o grafos HT, los grafos árbol-clique 1 y los árboles expandidos. Un examen más detallado arrojó la conclusión de que estas clases definen al mismo tipo de grafos, lo cual hizo necesario el desarrollo de un enfoque unificado. Esto a su vez implicaba la conveniencia de una denominación universal para referirse a los grafos arriba mencionados. Fue así que comenzó a ganar terreno el concepto de grafos dualmente cordales. La clase de los grafos cordales ha sido ampliamente investigada y resulta muy útil desde un punto de vista algorítmico. La definición más básica y conocida dice que un grafo es cordal si no posee ciclos de longitud mayor o igual que cuatro como subgrafos inducidos. Sin embargo, se conocen más caracterizaciones, muchas de ellas con su correlato para grafos dualmente cordales. Este último hecho hará más comprensible la elección del nombre. En este trabajo se incluirán varias caracterizaciones de los grafos dualmente cordales. Se tratará la dualidad existente entre grafos cordales y dualmente cordales, siendo propicio para ello, entre otras cosas, trabajar con hipergrafos.
author2 Gutiérrez, Marisa
author_facet Gutiérrez, Marisa
De Caria, Pablo Jesús
format Tesis
Tesis de grado
author De Caria, Pablo Jesús
author_sort De Caria, Pablo Jesús
title Grafos dualmente cordales y sus relaciones con otras clases
title_short Grafos dualmente cordales y sus relaciones con otras clases
title_full Grafos dualmente cordales y sus relaciones con otras clases
title_fullStr Grafos dualmente cordales y sus relaciones con otras clases
title_full_unstemmed Grafos dualmente cordales y sus relaciones con otras clases
title_sort grafos dualmente cordales y sus relaciones con otras clases
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/94901
work_keys_str_mv AT decariapablojesus grafosdualmentecordalesysusrelacionesconotrasclases
bdutipo_str Repositorios
_version_ 1764820492025331712

Ejemplares similares