Buscar
Mostrando ítems 1-10 de 64
Embbeding de anti-árboles en grafos orientados
(Universidad de Chile, 2022)
La pregunta que dio inicio a esta tesis fue decidir si semigrado mínimo mayor a $\frac k2$ en un grafo orientado garantiza tener como subgrafo a cualquier camino orientado de $k$ aristas. Este enunciado correspondería a ...
Tree embeddings in dense graphs
(Universidad de Chile, 2018)
En 1995 Komlós, Sárközy y Szemerédi probaron que para cualquier $\delta>0$ y cualquier entero positivo $\Delta$, todo grafo $G$ de orden $n$, con $n$ suficientemente grande, que satisfaga $\delta(G)\geq (1+\delta)\frac{n}{2}$, ...
Topics in extremal and probabilistic combinatorics: trees and words
(Universidad de Chile, 2021)
En esta tesis se estudia una serie de problemas en combinatoria extremal y probabilista
relacionados a árboles y palabras. En la primera parte de este trabajo se estudian qué
condiciones debe cumplir un grafo para que ...
“Grafos y árboles para el problema de transporte en redes de distribución”
(Universidad Nacional del CallaoPE, 2019)
Esta investigación se representará utilizando la teoría básica de grafos y árboles, porque al utilizar redes de distribución mejora la eficiencia de los cálculos. La modelación de distribución de redes de transporte permite ...
“Grafos y árboles para el problema de transporte en redes de distribución”
(Universidad Nacional del CallaoPE, 2019)
Esta investigación se representará utilizando la teoría básica de grafos y árboles, porque al utilizar redes de distribución mejora la eficiencia de los cálculos. La modelación de distribución de redes de transporte permite ...
Estudio y comparación de bases de datos orientadas a grafos
(Universidad de Talca (Chile). Escuela de Ingeniería Civil en Computación., 2013)
Dinámica de grafos de un ciclo para funciones de grado diferente de uno
(Universidad Nacional de Ingeniería, 2013)
La propiedad del árbol finito y el teorema de Enflo
(Universidad Nacional Mayor de San MarcosPE, 2022)
Investiga las propiedades de los conjuntos convexos en los espacios de Banach. Concretamente buscamos entender la respuesta de Enflo a la siguiente interrogante: ¿bajo qué condiciones un espacio de Banach admite una norma ...