Teoria dos Grafos

Palestra | Os números de fecho e de intervalo de orientações de grafos | Dra Ana Karolinna Maia – UFC

Data e hora: quarta, 18 de outubro de 2023, às 9h30. Local: sala 2077 (ICEx) Palestrante: Ana Karolinna Maia de Oliveira (DC – UFC) Título: Os números de fecho e de intervalo de orientações de grafos Resumo: Neste trabalho, seja D um grafo orientado, estudamos seu número de intervalo e número de envoltória, denotados por \oin(D) e \ohn(D), respectivamente, na […]

Palestra | Os números de fecho e de intervalo de orientações de grafos | Dra Ana Karolinna Maia – UFC Read More »

Data e hora: quarta, 18 de outubro de 2023, às 9h30. Local: sala 2077 (ICEx) Palestrante: Ana Karolinna Maia de Oliveira (DC – UFC) Título: Os números de fecho e de intervalo de orientações de grafos Resumo: Neste trabalho, seja D um grafo orientado, estudamos seu número de intervalo e número de envoltória, denotados por \oin(D) e \ohn(D), respectivamente, na

Palestra | Graph reconstruction problems | Deisiane Gonçalves, UFMG

Data e hora: sexta, 29 de setembro de 2023, às 16h. Local: sala 2076 (ICEx) — atenção, fica ao lado da sala que tivemos os seminários anteriores. Palestrante: Deisiane Lopes Gonçalves (UFMG) Título: Graph reconstruction problems Resumo: The vertex reconstruction conjecture asserts that every finite simple undirected graph on three or more vertices is determined,

Palestra | Graph reconstruction problems | Deisiane Gonçalves, UFMG Read More »

Data e hora: sexta, 29 de setembro de 2023, às 16h. Local: sala 2076 (ICEx) — atenção, fica ao lado da sala que tivemos os seminários anteriores. Palestrante: Deisiane Lopes Gonçalves (UFMG) Título: Graph reconstruction problems Resumo: The vertex reconstruction conjecture asserts that every finite simple undirected graph on three or more vertices is determined,

Colorações, Heurísticas e um pouco de pessimismo

Data e hora: sexta, 5 de maio de 2023, às 16h Local: sala 2077 (ICEx) Palestrante: Marcio Santos (DCC, UFMG) Resumo: Um dos problemas mais estudados em teoria dos grafos é o problema de determinar o número cromático de um grafo. O número cromático é o menor número de cores necessário para colorir um grafo

Colorações, Heurísticas e um pouco de pessimismo Read More »

Data e hora: sexta, 5 de maio de 2023, às 16h Local: sala 2077 (ICEx) Palestrante: Marcio Santos (DCC, UFMG) Resumo: Um dos problemas mais estudados em teoria dos grafos é o problema de determinar o número cromático de um grafo. O número cromático é o menor número de cores necessário para colorir um grafo

Acesso por PERFIL

Pular para o conteúdo