Marcelo Henriques de Carvalho
Universidade Federal do Mato Grosso do Sul
Sexta-feira, 26 de novembro de 1999, às 10 horas
Sala 266, Bloco A, IME-USP-->
Resumo:
Grafos cobertos por emparelhamentos são grafos conexos em que toda aresta pertence a um emparelhamento perfeito. Os estudos desta classe de grafos podem ser motivados pelo resultado de P.G. Tait, que estabelece uma equivalência entre o problema das quatro cores e a 3-coloração de arestas de grafos cúbicos planares, e pela conjectura de Tutte, que diz que ``todo grafo cúbico sem aresta de corte que não contém o grafo de Petersen como um menor é 3-aresta colorível''. Nesta palestra apresentaremos as principais propriedades, bem como alguns dos principais problemas relacionados à esta classe de grafos.