Sobre coloração total em grafos

Palestrante: Profa. Diana Sasaki, UERJ.

Data: 23 de março de 2016, 14h.

Local: Sala de seminários do GAN, 4o Andar do IME, Campus Valonguinho, UFF.

Resumo Neste trabalho, abordamos o problema de coloração total em grafos, dando um panorama geral do problema e focando especialmente nos grafos cúbicos. Apresentamos um resultado relevante sobre coloração total dos grafos snarks.