Grafos cordales y árboles clique

Los grafos cordales fueron caracterizados como aquellos grafos que admiten una representación por medio de árboles cliques. En este trabajo se estudian las relaciones entre los árboles cliques y subgrafos de un grafo cordal. Además, se probará que alrededor de todo vértice de grado 3 de un árbol cli...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Tondato, Silvia Beatriz
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2007
Materias:
Ciencias Exactas
grafos cordales
árboles cliques
tripla asteroidal
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/153756
https://secyt.presi.unlp.edu.ar/cyt_htm/ebec07/pdf/tondato.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-153756
record_format dspace
spelling I19-R120-10915-1537562023-05-31T20:01:34Z http://sedici.unlp.edu.ar/handle/10915/153756 https://secyt.presi.unlp.edu.ar/cyt_htm/ebec07/pdf/tondato.pdf Grafos cordales y árboles clique Tondato, Silvia Beatriz 2007-08-27 2007 2023-05-31T16:57:09Z es Ciencias Exactas grafos cordales árboles cliques tripla asteroidal Los grafos cordales fueron caracterizados como aquellos grafos que admiten una representación por medio de árboles cliques. En este trabajo se estudian las relaciones entre los árboles cliques y subgrafos de un grafo cordal. Además, se probará que alrededor de todo vértice de grado 3 de un árbol clique con menor número de hojas, existe un tripla asteroidal en las ramas que inciden en el mencionado vértice. Apellido, Nombre del Director/a/e: Gutierrez, Marisa Apellido, Nombre del Codirector/a/e: Szwarcfiter, Jayme Tipo de Beca: Formación Superior Año: 2007 Área Temática: Exactas Facultad de Ciencias Exactas Objeto de conferencia Objeto de conferencia 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
grafos cordales
árboles cliques
tripla asteroidal
spellingShingle Ciencias Exactas
grafos cordales
árboles cliques
tripla asteroidal
Tondato, Silvia Beatriz
Grafos cordales y árboles clique
topic_facet Ciencias Exactas
grafos cordales
árboles cliques
tripla asteroidal
description Los grafos cordales fueron caracterizados como aquellos grafos que admiten una representación por medio de árboles cliques. En este trabajo se estudian las relaciones entre los árboles cliques y subgrafos de un grafo cordal. Además, se probará que alrededor de todo vértice de grado 3 de un árbol clique con menor número de hojas, existe un tripla asteroidal en las ramas que inciden en el mencionado vértice.
format Objeto de conferencia
Objeto de conferencia
author Tondato, Silvia Beatriz
author_facet Tondato, Silvia Beatriz
author_sort Tondato, Silvia Beatriz
title Grafos cordales y árboles clique
title_short Grafos cordales y árboles clique
title_full Grafos cordales y árboles clique
title_fullStr Grafos cordales y árboles clique
title_full_unstemmed Grafos cordales y árboles clique
title_sort grafos cordales y árboles clique
publishDate 2007
url http://sedici.unlp.edu.ar/handle/10915/153756
https://secyt.presi.unlp.edu.ar/cyt_htm/ebec07/pdf/tondato.pdf
work_keys_str_mv AT tondatosilviabeatriz grafoscordalesyarbolesclique
_version_ 1767634008499290112

Ejemplares similares