Grafos cordales: árboles clique y representaciones canónicas

En esta Tesis se estudian los subgrafos del grafo y su relación con los subárboles de sus árbol clique. Se muestra como es posible obtener todos los árboles clique de un grafo cordal a partir de árboles clique de sus subgrafos. Se estudia como los caminos en un grafo cordal se manifiestan en cualquie...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Tondato, Silvia Beatriz
Otros Autores: Gutiérrez, Marisa
Formato: Tesis Tesis de doctorado
Lenguaje:Español
Publicado: 2009
Materias:
Ciencias Exactas
Matemática
grafos
cordales
árboles dique
k-asteroidales
representaciones canónicas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/2563
https://doi.org/10.35537/10915/2563
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-2563
record_format dspace
spelling I19-R120-10915-25632023-12-05T20:07:28Z http://sedici.unlp.edu.ar/handle/10915/2563 https://doi.org/10.35537/10915/2563 Grafos cordales: árboles clique y representaciones canónicas Tondato, Silvia Beatriz 2009 2009 2010-08-09T03:00:00Z Gutiérrez, Marisa Szwarcfiter, Jayme L. es Ciencias Exactas Matemática grafos cordales árboles dique k-asteroidales representaciones canónicas En esta Tesis se estudian los subgrafos del grafo y su relación con los subárboles de sus árbol clique. Se muestra como es posible obtener todos los árboles clique de un grafo cordal a partir de árboles clique de sus subgrafos. Se estudia como los caminos en un grafo cordal se manifiestan en cualquiera de sus árboles clique. Se estudian las triplas asteroidales y en general las kasteroidales. Tesis digitalizada en SEDICI gracias a la Biblioteca del Departamento de Matemática de la Facultad de Ciencias Exactas (UNLP). Doctor en Ciencias Exactas, área Matemática Universidad Nacional de La Plata Facultad de Ciencias Exactas Tesis Tesis de doctorado http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf
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
árboles dique
k-asteroidales
representaciones canónicas
spellingShingle Ciencias Exactas
Matemática
grafos
cordales
árboles dique
k-asteroidales
representaciones canónicas
Tondato, Silvia Beatriz
Grafos cordales: árboles clique y representaciones canónicas
topic_facet Ciencias Exactas
Matemática
grafos
cordales
árboles dique
k-asteroidales
representaciones canónicas
description En esta Tesis se estudian los subgrafos del grafo y su relación con los subárboles de sus árbol clique. Se muestra como es posible obtener todos los árboles clique de un grafo cordal a partir de árboles clique de sus subgrafos. Se estudia como los caminos en un grafo cordal se manifiestan en cualquiera de sus árboles clique. Se estudian las triplas asteroidales y en general las kasteroidales.
author2 Gutiérrez, Marisa
author_facet Gutiérrez, Marisa
Tondato, Silvia Beatriz
format Tesis
Tesis de doctorado
author Tondato, Silvia Beatriz
author_sort Tondato, Silvia Beatriz
title Grafos cordales: árboles clique y representaciones canónicas
title_short Grafos cordales: árboles clique y representaciones canónicas
title_full Grafos cordales: árboles clique y representaciones canónicas
title_fullStr Grafos cordales: árboles clique y representaciones canónicas
title_full_unstemmed Grafos cordales: árboles clique y representaciones canónicas
title_sort grafos cordales: árboles clique y representaciones canónicas
publishDate 2009
url http://sedici.unlp.edu.ar/handle/10915/2563
https://doi.org/10.35537/10915/2563
work_keys_str_mv AT tondatosilviabeatriz grafoscordalesarbolescliqueyrepresentacionescanonicas
_version_ 1807220196284301312

Ejemplares similares