Browsing by Author "Pavez Signé, Matías"

Now showing items 1-3 of 3

    • Árboles y caminos en subgrafos aleatorios de torneos 
      Cancino Taboada, Alonso (Universidad de Chile, 2022)
      El presente trabajo define un modelo de subgrafos aleatorios de torneos $T_{p}$ y desarrolla técnicas que combinan ideas de grafos aleatorios, de torneos y de teoría extremal para encontrar ciertas familias de subestructuras ...
    • On the automorphism group of token graphs of Hamming graphs 
      Gibaud, Marine (Universidad de Chile, 2024)
      Esta tesis explora el grupo de automorfismos de los grafos de tokens de ciertos grafos específicos. Dado un grafo $G$ de orden $n$ y un entero $k$ con $1\leq k \leq n-1$, el \textit{grafo de $k$-tokens} de $G$, denotado ...
    • Problema de consulta mínima para emparejamientos estables y algoritmos de predicción de aristas 
      Gabrielli Wodehouse, Fernanda (Universidad de Chile, 2025)
      Este documento es para optar a dos títulos de máster, uno en la Universidad de Chile y otro en la Universidad de Sevilla. Es por este motivo que está dividido en dos partes sin relación entre sí, una correspondiente al ...