Este trabalho se insere na área de teoria dos grafos, que é um ramo da teoria da computação. Mais especificamente, no estudo da classe dos grafos cobertos por emparelhamentos, que são grafos conexos em que toda aresta pertence a um emparelhamento perfeito.As justificativas para estudarmos este assunto se concentram em um resultado de Tait, que estabelece uma equivalência entre o problema das quatro cores e a 3-coloração de grafos cúbicos planares, e na 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''. Vários resultados significativos referentes à esta Conjectura foram obtidos desde o fim da década de 70. Foi estudando-os que conseguimos publicar varios artigos cientificos, como consta na bibliografia, e o Prêmio de 1º lugar no X Concurso de Teses de Doutorado promovido pela Sociedade Brasileira de Computação (SBC) em 1997.Como conseqüência destes trabalhos, surgiram várias questões sobre o problema em estudo, muitas delas intrinsecamente ligadas a outros grandes problemas em teoria dos grafos. Temos varios artigos submetidos e artigos em fase de preparação, todos para publicação em revista internacional. Em todos estes artigos, além dos autores nacionais (eu e o Prof.Cláudio Lucchesi, do IC-Unicamp), têm também a autoria do Prof. U.S.R. Murty, da Universidade de Waterloo, do Canadá, que é um pesquisador reconhecido mundialmente na área de teoria dos grafos.
