Browsing by Subject "Números cromáticos"

Now showing items 1-2 of 2

    • Inmersiones de grafos completos en grafos densos y coloreamiento de vértices 
      Vergara Soto, Sylvia Alejandra (Universidad de Chile, 2014)
      En la presente memoria se considera la relación entre coloreamiento de vértices y la noción de inmersión. Específicamente, se estudia una conjetura propuesta por Abu-Khzam y Langston, la cual dice que el grafo completo ...
    • Números de Turán en coloreos promedio para grafos completos 
      Piga Díaz, Simón Cristóbal (Universidad de Chile, 2017)
      Un coloreo de aristas de un grafo se llama γ-promedio si es que el número promedio de colores incidentes a cada vértice es a lo más γ. Dados n, m enteros positivos y γ un real positivo, el número de Turán promedio coloreado ...