============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

============================================================

Título: Subgrafos com  grau mínimo e cintura arbitrariamente
             grandes

Palestrante: Daniel Morgato Martin

Data: sexta, 25 de setembro de 2009, 14:00

Local: Auditório do NUMEC

Resumo:

Em  1983, Carsten  Thomassen conjecturou  que para  todo par
(k,g) de números inteiros positivos existe um número inteiro
D := D(k,g)  tal que todo grafo com grau  médio pelo menos D
possui um  subgrafo com  grau médio pelo  menos k  e cintura
pelo menos  g. Neste  seminário vamos investigar  uma versão
dessa conjectura para grafos dirigidos.