Marcelo Henriques de Carvalho
(mhc@dct.ufms.br)
Universidade Federal do Mato Grosso do Sul
Sexta-feira, 22 de março de 2002, às 15 horas
Sala 267, Bloco A, IME-USP
Resumo:
Grafos matching covered são grafos conexos onde toda aresta pertence a um emparelhamento perfeito. Existem importantes problemas que motivam o estudo desta classe de grafos, como o problema as quatro cores, o problema da contagem de emparelhamentos perfeitos em grafos, e o problema de caracterizar grafos que possuem orientação Pfaffian. Nesta palestra serão apresentados os principais conceitos e resultados recentes obtidos no estudo da teoria dos grafos matching covered, bem como os principais problemas em estudo.