Data: 20/06/2018

Título: Sobre problemas de coloração em grafos

Palestrante: Diana Sasaki Nobrega, Universidade do Estado do Rio de Janeiro
Data: 20 de junho de 2018, 13 h.
Local: Sala 407, Bloco H, Campus Gragoatá, UFF.

Resumo: 

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.

Obs. A professora Diana Sasaki foi contemplada com o Prêmio Para Mulheres na Ciência da L'Oreal
http://www1.folha.uol.com.br/ciencia/2017/08/1906179-pesquisadora-da-uerj-que-passa-por-crise-ganha-premio-de-r-50-mil.shtml
e dará uma palestra plenária no CNMAC 2018.
Sua tese de doutorado foi orientada pelas professoras Celina de Figueiredo (COPPE/UFRJ) e Simone Dantas (IME/UFF).