Seminários em Computação – Sobre a Conjectura de Gallai

• Responsável: Pós Graduação em Ciência da Computação
• Câmpus: Santo André
• Local: Bloco A, sala S-204-0
• Data: 24/08/2022
• Horário: 16:00 às 17:00
• Descrição:

  – Título: Sobre a Conjectura de Gallai

  – Palestrante: Maycon Sambinelli (CMCC-UFABC)

  – Data e local: Quarta, 24 de agosto às 16:00, Campus Santo André, Bloco A, sala S-204-0

  – Resumo: Uma decomposição em caminhos de um grafo G é uma coleção de caminhos {P_1, P_2, P_3, …, P_n} tal que {E(P_1), E(P_2), …, E(P_n)} é uma partição de E(G). O path number de um grafo G, denotado por pn(G), é a menor cardinalidade de uma partição em caminhos. Em resposta a um pergunta de Erdős, Gallai, em 1967, conjecturou que todo grafo conexo com n vértices admite uma decomposição em caminhos com cardinalidade no máximo ⌈n/2⌉. Nessa palestra, discutiremos o estado atual de desenvolvimento desse problema.

• Necessita inscrição: Não
• Link de divulgação: https://poscomp.ufabc.edu.br/seminarios-em-computacao/maycon-sambinelli/

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