Condiciones de grado mínimo para particiones en ciclos monocromáticos.

Resumen: Resultados de Erdös, Gyárfás y Pyber afirman que cualquier grafo completo r-arista-coloreado tiene una partición en O(r^2 log r) ciclos monocromáticos. En esta presentación se discutirá acerca condiciones de grado mínimo que permiten afirmar la existencia de una partición en O(r^2) ciclos monocromáticos.

Posted on May 24, 2021 in Seminario de Grafos, Seminars