Data: 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).

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: