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
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/93890
Ver los metadatos del registro completo
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 |