Sistemas de caminos separadores de vértices en árboles.
| dc.contributor.advisor | Sanhueza Matamala, Nicolás | es |
| dc.contributor.advisor | Thraves Caro, Christopher | es |
| dc.contributor.author | Gutiérrez Santibáñez, Milene Catalina | es |
| dc.date.accessioned | 2025-04-08T16:30:19Z | |
| dc.date.available | 2025-04-08T16:30:19Z | |
| dc.date.issued | 2025 | |
| dc.description | Tesis presentada para optar al título de Ingeniera Civil Matemática | es |
| dc.description.abstract | La separación de vértices en un grafo es un problema relevante en teoría de grafos, con aplicaciones en áreas como la codificación, las redes y los problemas de identificación. Un enfoque natural, es separar los vértices a través de familias de caminos. Una familia de caminos separadora de vértices en un grafo es un conjunto de caminos tal que, para cualquier par de vértices, existe un camino en la familia que contiene exactamente uno de estos vértices. En este trabajo nos enfocamos en estudiar el tamaño mínimo de una familia de caminos separadora de vértices en árboles. Nos centramos en estudiar diferentes subfamilias de árboles, considerando propiedades estructurales de ellos. Presentamos resultados exactos para diversas familias de árboles y mejoramos cotas previamente conocidas, extendiéndolas a clases más generales de árboles. Además, demostramos que, en árboles con racimos de tamaño uno, el número de separación no puede determinarse únicamente en función de parámetros locales, lo que ilustra la complejidad del problema. | es |
| dc.description.campus | Concepción | es |
| dc.description.departamento | Departamento de Ingeniería Matemática | es |
| dc.description.facultad | Facultad de Ciencias Físicas y Matemáticas | es |
| dc.identifier.uri | https://repositorio.udec.cl/handle/11594/12461 | |
| dc.language.iso | es | es |
| dc.publisher | Universidad de Concepción | es |
| dc.rights | CC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 International | en |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Teoría de grafos | es |
| dc.subject | Estructuras de datos (ciencia de la computación) | es |
| dc.subject | Árboles (Teoría de los grafos) | es |
| dc.title | Sistemas de caminos separadores de vértices en árboles. | es |
| dc.type | Thesis | en |