Browsing by Subject "Grafos bipartitos"

Now showing items 1-3 of 3

    • Emparejamiento en línea en grafos bipartitos 
      Borries Segovia, Christian Thomas Von (Universidad de Chile, 2014)
      El objetivo principal de esta memoria es estudiar generalizaciones del problema de emparejamientos en línea. En un artículo seminal Karp, Vazirani y Vazirani estudiaron el siguiente problema de optimización: Dado un grafo ...
    • Monochromatic partitions in random graphs 
      Fernández Morales, Camila Javiera (Universidad de Chile, 2020)
      En 1991 Erdos, Gyárfás y Pyber conjeturaron que para todo r-coloreo de un grafo completo Kn este puede ser particionado en a lo más r - 1 árboles monocromáticos. Paralelamente Gyárfás y Lehel conjeturaron un resultado ...
    • Realizaciones disjuntas de secuencias de grado en grafos con algunas aplicaciones a tomografía discreta 
      Guíñez Abarzúa, Flavio Ricardo (Universidad de ChilePrograma Cybertesis, 2009)
      Esta tesis trata sobre un problema de reconstrucción en Tomografía Discreta en el cual se está interesado en colorear una grilla usando k colores, de tal forma que para cada fila y columna, el número de celdas de cada color ...