voltarData: 28/11/2024
Título: Desvendando o número lid-cromático: Avanços e desafios.
Palestrante: Robson Medrado de Oliveira, Universidade Federal de Goiás
Data: 28 de novembro de 2024, 14 h (Brasil).
Sala: Google Meet.
Resumo: Uma lid-coloração (coloração de identificação local) de um grafo é uma coloração própria tal que, para qualquer aresta uv, se u e v têm vizinhanças fechadas distintas, então os conjuntos de cores usados nos vértices das vizinhanças fechadas de u e v são distintos. O número lid-cromático (número cromático de identificação local) do grafo G, denotado por \chi_{lid}(G), é o menor número de cores necessárias em qualquer lid-coloração de G. Nesta palestra, apresentaremos o conceito de lid-coloração em grafos, discutiremos resultados existentes na literatura e compartilharemos nossos avanços e contribuições sobre o tema.
Obs: