Events Calendar
|
Wednesday, 30 April 2025, 11:00 - 1:00
Sobre Coloração Total e Suas Variantes
Profa. Diana Sasaki Nobrega (IME/UERJ)
![]() |
Sobre Coloração Total e Suas Variantes
Profa. Diana Sasaki Nobrega (IME/UERJ)
Lattes clicando aqui
|
Abstract:
Nesta palestra, irei falar um pouco sobre a minha trajetória e apresentar um pouco sobre a minha pesquisa. 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 tenham cores diferentes, e cada vértice tenha cor diferente das suas arestas incidentes. O problema da coloração total consiste em determinar o menor número de cores para uma coloração total de um grafo, chamado de número cromático total. A famosa Conjectura da Coloração Total sobre o número cromático total, aberta há quase 60 anos, motivou a definição de diversas variantes desse problema. Nesta palestra, irei apresentar alguns resultados de coloração total e de suas variantes.
Short Vitae:
Atualmente é professora associada do departamento de Matemática Aplicada do Instituto de Matemática e Estatística da Universidade do Estado do Rio de Janeiro (UERJ), professora permanente e coordenadora adjunta do programa de Pós-Graduação em Ciências Computacionais (CCOMP/IME/UERJ) e professora permanente do programa de Especialização em Aprendizagem Matemática (IME/UERJ). É membro afiliado da Academia Brasileira de Ciências (2025). Vencedora do prêmio Para Mulheres na Ciência 2017 da Loréal/UNESCO/ABC (Ciências Matemáticas), bolsista de produtividade em pesquisa 2 do CNPq, bolsista Prociência da UERJ e Jovem Cientista do Nosso Estado (2021). Possui graduação em Matemática no Instituto de Matemática da Universidade Federal do Rio de Janeiro, possui mestrado em Engenharia de Sistemas e Computação-COPPE/UFRJ (bolsa da CAPES) e doutorado em Engenharia de Sistemas e Computação-COPPE/UFRJ (bolsa do CNPq) com período de doutorado sanduíche no Laboratoire G-SCOP/INPG na França (bolsa da CAPES/COFECUB). Fez pós-doutorado na COPPE/UFRJ (bolsa do CNPq) e na Université Paris-Dauphine na França (bolsa do CNPq). Tem um filho nascido em julho de 2017. Tem experiência na área de Matemática Aplicada e Computacional, com ênfase em Matemática Combinatória, atuando principalmente em Teoria dos Grafos.