Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares

Autores
Garay, Iván Alejandro
Año de publicación
2021
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Durán, Guillermo Alfredo
Descripción
Uno de los problemas principales en teoría de grafos es encontrar una caracterización estructural de las distintas clases de grafos, ya sea mediante características prohibidas o suficientes. El motivo por el cual nos interesa encontrar dichas caracterizaciones es que nos permiten obtener algoritmos de reconocimiento o darnos una idea de la complejidad computacional que podemos tener en un problema. El objetivo de este trabajo es hacer un estado del arte sobre los principales resultados sobre caracterizaciones para 3 clases de grafos.
Fil: Garay, Iván Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nMAT001022_Garay
Acceder
id BDUBAFCEN_35e08409b00dcf965db13526653ac396
oai_identifier_str seminario:seminario_nMAT001022_Garay
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circularesGaray, Iván AlejandroUno de los problemas principales en teoría de grafos es encontrar una caracterización estructural de las distintas clases de grafos, ya sea mediante características prohibidas o suficientes. El motivo por el cual nos interesa encontrar dichas caracterizaciones es que nos permiten obtener algoritmos de reconocimiento o darnos una idea de la complejidad computacional que podemos tener en un problema. El objetivo de este trabajo es hacer un estado del arte sobre los principales resultados sobre caracterizaciones para 3 clases de grafos.Fil: Garay, Iván Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesDurán, Guillermo Alfredo2021-04-23info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nMAT001022_Garayspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2026-05-14T10:38:41Zseminario:seminario_nMAT001022_GarayInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962026-05-14 10:38:42.772Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares
title Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares
spellingShingle Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares
Garay, Iván Alejandro
title_short Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares
title_full Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares
title_fullStr Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares
title_full_unstemmed Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares
title_sort Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares
dc.creator.none.fl_str_mv Garay, Iván Alejandro
author Garay, Iván Alejandro
author_facet Garay, Iván Alejandro
author_role author
dc.contributor.none.fl_str_mv Durán, Guillermo Alfredo
dc.description.none.fl_txt_mv Uno de los problemas principales en teoría de grafos es encontrar una caracterización estructural de las distintas clases de grafos, ya sea mediante características prohibidas o suficientes. El motivo por el cual nos interesa encontrar dichas caracterizaciones es que nos permiten obtener algoritmos de reconocimiento o darnos una idea de la complejidad computacional que podemos tener en un problema. El objetivo de este trabajo es hacer un estado del arte sobre los principales resultados sobre caracterizaciones para 3 clases de grafos.
Fil: Garay, Iván Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description Uno de los problemas principales en teoría de grafos es encontrar una caracterización estructural de las distintas clases de grafos, ya sea mediante características prohibidas o suficientes. El motivo por el cual nos interesa encontrar dichas caracterizaciones es que nos permiten obtener algoritmos de reconocimiento o darnos una idea de la complejidad computacional que podemos tener en un problema. El objetivo de este trabajo es hacer un estado del arte sobre los principales resultados sobre caracterizaciones para 3 clases de grafos.
publishDate 2021
dc.date.none.fl_str_mv 2021-04-23
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nMAT001022_Garay
url https://hdl.handle.net/20.500.12110/seminario_nMAT001022_Garay
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1865181116263038976
score 13.115601

Publicaciones similares