En esta tesis realizamos un breve resumen de la literatura en la complejidad del problema de coloreo para clases de grafos definidas por grafos inducidos prohibidos. Nos centramos en explorar los casos donde agregamos una ...