Diferencia entre las clases UV y DV

Los grafos cordales, utilizados para modelar problemas en Biología, fueron definidos como aquellos que no poseen ciclos inducidos de 4 o mas vértices. En este trabajo se prueba que los grafos UV no DV minimales son los soles impares; utilizando árboles cliques y la caracterización de Monma y Wei. De...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gutiérrez, Marisa, Tondato, Silvia Beatriz
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2009
Materias:
Matemática
Cordales
Árboles clique
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/93885
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-93885
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
Cordales
Árboles clique
spellingShingle Matemática
Cordales
Árboles clique
Gutiérrez, Marisa
Tondato, Silvia Beatriz
Diferencia entre las clases UV y DV
topic_facet Matemática
Cordales
Árboles clique
description Los grafos cordales, utilizados para modelar problemas en Biología, fueron definidos como aquellos que no poseen ciclos inducidos de 4 o mas vértices. En este trabajo se prueba que los grafos UV no DV minimales son los soles impares; utilizando árboles cliques y la caracterización de Monma y Wei. De aquí, se tiene entonces otra forma de obtener la familia de grafos no DV minimales a partir de la familia de los no UV minimales.
format Objeto de conferencia
Objeto de conferencia
author Gutiérrez, Marisa
Tondato, Silvia Beatriz
author_facet Gutiérrez, Marisa
Tondato, Silvia Beatriz
author_sort Gutiérrez, Marisa
title Diferencia entre las clases UV y DV
title_short Diferencia entre las clases UV y DV
title_full Diferencia entre las clases UV y DV
title_fullStr Diferencia entre las clases UV y DV
title_full_unstemmed Diferencia entre las clases UV y DV
title_sort diferencia entre las clases uv y dv
publishDate 2009
url http://sedici.unlp.edu.ar/handle/10915/93885
work_keys_str_mv AT gutierrezmarisa diferenciaentrelasclasesuvydv
AT tondatosilviabeatriz diferenciaentrelasclasesuvydv
bdutipo_str Repositorios
_version_ 1764820491886919681

Ejemplares similares