O Seminário de Combinatória do IME-UFF continua suas atividades de forma online. 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).
Emitiremos certificados de participação para Atividade Complementar. Basta colocar seu nome completo, instituição de origem e e-mail no chat ao final do seminário.
Não é necessária inscrição prévia.
Data: 12/05/2025
Horário: 13:00 (horário de Brasília)
Sala: https://meet.google.com/cde-osms-aqn
Palestrante: Márcia Cappelle – Universidade Federal de Goiás (UFG)
Contato: marcia@inf.ufg.br
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
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.
Contamos com sua presença.