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

Autores
Kepes, Nicolás; Alcón, Liliana Graciela; Gutiérrez, Marisa
Año de publicación
2009
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
Facultad de Ciencias Exactas
Materia
Matemática
Grafos loop
Grafos arco circulares
Grafos de intervalos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/93890

id SEDICI_0c67c60f6bc290a3b2d8333d58408bf4
oai_identifier_str oai:sedici.unlp.edu.ar:10915/93890
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Sobre árboles que son grafos <i>loop</i> propiosKepes, NicolásAlcón, Liliana GracielaGutiérrez, MarisaMatemáticaGrafos loopGrafos arco circularesGrafos de intervalosMuchos 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.Facultad de Ciencias Exactas2009info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf161-163http://sedici.unlp.edu.ar/handle/10915/93890spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:19:31Zoai:sedici.unlp.edu.ar:10915/93890Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:19:32.02SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Sobre árboles que son grafos <i>loop</i> propios
title Sobre árboles que son grafos <i>loop</i> propios
spellingShingle Sobre árboles que son grafos <i>loop</i> propios
Kepes, Nicolás
Matemática
Grafos loop
Grafos arco circulares
Grafos de intervalos
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
dc.creator.none.fl_str_mv Kepes, Nicolás
Alcón, Liliana Graciela
Gutiérrez, Marisa
author Kepes, Nicolás
author_facet Kepes, Nicolás
Alcón, Liliana Graciela
Gutiérrez, Marisa
author_role author
author2 Alcón, Liliana Graciela
Gutiérrez, Marisa
author2_role author
author
dc.subject.none.fl_str_mv Matemática
Grafos loop
Grafos arco circulares
Grafos de intervalos
topic Matemática
Grafos loop
Grafos arco circulares
Grafos de intervalos
dc.description.none.fl_txt_mv 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.
Facultad de Ciencias Exactas
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.
publishDate 2009
dc.date.none.fl_str_mv 2009
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/93890
url http://sedici.unlp.edu.ar/handle/10915/93890
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
161-163
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616069040308224
score 13.070432