Registro:
| Documento: | Tesis de Grado |
| Título: | Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares |
| Autor: | Garay, Iván Alejandro |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Fecha de defensa: | 2021-04-23 |
| Fecha en portada: | Abril de 2021 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias Matemáticas |
| Departamento Docente: | Departamento de Matemáticas |
| Director: | Durán, Guillermo Alfredo |
| Jurado: | Perrucci, Daniel Roberto; Zabala, Paula Lorena |
| Idioma: | Español |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nMAT001022_Garay |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT001022_Garay.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nMAT001022_Garay |
| Ubicación: | Dep.MAT 001022 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Garay, Iván Alejandro. (2021). Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nMAT001022_Garay |
Resumen:
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.
Citación:
---------- APA ----------
Garay, Iván Alejandro. (2021). Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nMAT001022_Garay
---------- CHICAGO ----------
Garay, Iván Alejandro. "Estado del arte para 3 clases de grafos de intersección : intervalos, arco-circulares y circulares". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2021.https://hdl.handle.net/20.500.12110/seminario_nMAT001022_Garay
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT001022_Garay.pdf
Distrubución geográfica
