Seminário: Coloração Ímpar de Grafos

  • Responsável: PROPG - Pró-reitoria de Pós-Graduação
  • Câmpus: Santo André
  • Local: Sala S-205-0 - Santo André
  • Data: 24/07/2024
  • Horário: 18:00 às 19:15
  • Descrição:

    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/

  • Necessita inscrição: Não
  • Link de divulgação: https://www.instagram.com/p/C9lTM3FSMkA

Para visualizar o calendário completo ou para solicitar divulgação de eventos, acesse aqui.