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

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

Título:      Sobre grafos em que o politopo dos emparelhamentos 
             perfeitos possui diâmetro 1

            
Palestrante: Marcelo Henriques de Carvalho
             Faculdade de Computação
             Universidade Federal do Mato Grosso do Sul

Hora e Data: 14h, sexta-feira, 10 de dezembro de 2010

Local:       auditório do NUMEC

Resumo:

O  politopo dos emparelhamentos  perfeitos de  um grafo  é a
envoltória  convexa  dos   vetores  de  incidência  de  seus
emparelhamentos  perfeitos.   Nesta palestra  apresentaremos
uma caracterizacao  de grafos bipartidos  e quase-bipartidos
em  que  o  politopo  dos emparelhamentos  perfeitos  possui
diâmetro 1.