voltarData: 12/05/2025
Título: Dominação como ferramenta de identificação local em grafos: aspectos estruturais, de complexidade e variações envolvendo dominação total e dominação independente.
Palestrante: Márcia Cappelle, Universidade Federal de Goiás
Data: 05 de maio de 2025, 13 h (Brasil).
Resumo: Uma abordagem comum para o desafio de localizar intrusões indesejadas em redes — como a presença de um invasor ou a falha de um processador — consiste no uso de modelos da Teoria dos Grafos baseados em conjuntos que distinguem vértices. Nesta palestra, exploramos problemas de dominação com localização, nos quais os conjuntos diferenciadores são conjuntos dominantes localizadores ou códigos identificadores. Apresentamos resultados estruturais e de complexidade para esses problemas em algumas classes de grafos, incluindo variações envolvendo dominação total e dominação independente.
Obs: Nesta edição especial, em comemoração ao Dia da Mulher, temos a satisfação de receber a Professora Márcia Cappelle da Universidade Federal de Goiás (UFG). Vídeo