Sobre problemas de coloração em grafos

Speaker: Diana Sasaki Nobrega, Universidade do Estado do Rio de Janeiro.

Date: 20 jun 2018, 13h.

Place: Room 407, Bloco H, Campus Gragoatá, UFF.

Abstract:  Os problemas de coloração em grafos modelam situações de conflito da vida real. Um destes, o problema de coloração total em grafos, é o principal foco da minha pesquisa. Uma coloração total de um grafo é uma atribuição de cores às arestas e aos vértices do grafo de forma que elementos adjacentes possuam cores diferentes. Estudamos o problema de determinar o menor número de cores que bastam para se colorir um grafo com uma coloração total. Apresentaremos definições importantes, o problema histórico e motivador deste tópico, bem como os principais resultados e projeções da pesquisadora.