Sanhueza Matamala, NicolásThraves Caro, ChristopherGutiérrez Santibáñez, Milene Catalina2025-04-082025-04-082025https://repositorio.udec.cl/handle/11594/12461Tesis presentada para optar al título de Ingeniera Civil MatemáticaLa 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.esCC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 InternationalTeoría de grafosEstructuras de datos (ciencia de la computación)Árboles (Teoría de los grafos)Thesis