Sobre árboles que son grafos <i>loop</i> propios

Muchos problemas relativos al ADN pueden ser modelados usando Grafos de Intervalos. Sin embargo, los Grafos de Intervalos no toman en cuenta las estructuras repetidas en la molecula de ADN. Los Grafos Loop fueron introducidos para modelar el problema de mapeo del ADN cuando aparecen probes repetidas...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Kepes, Nicolás, Alcón, Liliana Graciela, Gutiérrez, Marisa
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2009
Materias:
Matemática
Grafos loop
Grafos arco circulares
Grafos de intervalos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/93890
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-93890
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
Grafos loop
Grafos arco circulares
Grafos de intervalos
spellingShingle Matemática
Grafos loop
Grafos arco circulares
Grafos de intervalos
Kepes, Nicolás
Alcón, Liliana Graciela
Gutiérrez, Marisa
Sobre árboles que son grafos <i>loop</i> propios
topic_facet Matemática
Grafos loop
Grafos arco circulares
Grafos de intervalos
description Muchos problemas relativos al ADN pueden ser modelados usando Grafos de Intervalos. Sin embargo, los Grafos de Intervalos no toman en cuenta las estructuras repetidas en la molecula de ADN. Los Grafos Loop fueron introducidos para modelar el problema de mapeo del ADN cuando aparecen probes repetidas, reformulando la definicion de intersección entre intervalos. La clase de Grafos Loop contiene a la clase de Grafos de Intervalos y a la clase de Grafos Arco-Circulares. En un trabajo previo se encontró una caracterización de los árboles que son Grafos Loop, por medio de configuraciones prohibidas minimales. En este trabajo hallamos una caracterización de los árboles que son Grafos Loop Propios, y probamos que un árbol es Grafo Loop Propio si y solo si tiene a lo sumo 4 hojas.
format Objeto de conferencia
Objeto de conferencia
author Kepes, Nicolás
Alcón, Liliana Graciela
Gutiérrez, Marisa
author_facet Kepes, Nicolás
Alcón, Liliana Graciela
Gutiérrez, Marisa
author_sort Kepes, Nicolás
title Sobre árboles que son grafos <i>loop</i> propios
title_short Sobre árboles que son grafos <i>loop</i> propios
title_full Sobre árboles que son grafos <i>loop</i> propios
title_fullStr Sobre árboles que son grafos <i>loop</i> propios
title_full_unstemmed Sobre árboles que son grafos <i>loop</i> propios
title_sort sobre árboles que son grafos <i>loop</i> propios
publishDate 2009
url http://sedici.unlp.edu.ar/handle/10915/93890
work_keys_str_mv AT kepesnicolas sobrearbolesquesongrafosiloopipropios
AT alconlilianagraciela sobrearbolesquesongrafosiloopipropios
AT gutierrezmarisa sobrearbolesquesongrafosiloopipropios
bdutipo_str Repositorios
_version_ 1764820491903696898

Ejemplares similares