Data: 25/09/2024

Título: O problema da coloração total e suas variantes.

Palestrante:  Robson Medrado de Oliveira, Universidade Federal de Goiás

Data: 25 de setembro de 2024, 14 h (Brasil).

Resumo: Uma coloração total de um grafo é uma atribuição de cores aos vértices e às arestas do grafo de tal forma que: vértices ou arestas adjacentes têm cores diferentes, e cada vértice tem cor diferente das suas arestas incidentes. A determinação do menor número de cores para uma coloração total de um grafo, chamado de número cromático total, desempenha um papel fundamental no problema da coloração total. Atualmente, sua principal conjectura, chamada de Conjectura da Coloração Total, está em aberto há quase 60 anos e motivou a construção de diversas variantes de coloração desse problema. Nesta palestra, serão expostos diversos problemas em aberto resultantes do problema da coloração total.

Obs: