Seminário: Coloração Ímpar de Grafos
Palestrante: Prof. Maycon Sambinelli
Data: 24/07/2024, 18:00
Local: S-205-0 – Campus SA
Em um problema de coloração de grafos desejamos associar cores (geralmente representadas por números inteiros) a elementos do grafo (geralmente vértices ou arestas) sujeito a uma restrição. O tipo de coloração de grafos mais conhecido é o chamado coloração própria. Nesse tipo de coloração, se dois vértices são vizinhos no grafo (isto é, são conectados por uma aresta), então eles precisam receber cores distintas. Esse tipo de coloração é bem estudado e possui diversas aplicações. Nesta palestra, apresentarei um novo tipo de coloração, que foi introduzido recentemente e que já tem atraído a atenção de diversos pesquisadores, chamado coloração ímpar.
O calendário de eventos e slides de seminários anteriores pode ser encontrado aqui: https://poscomp.ufabc.edu.br/eventos/seminarios-em-computacao/
Para visualizar o calendário completo ou para solicitar divulgação de eventos, acesse aqui.