Resumo
Este projeto contempla problemas de natureza topológica ou estrutural em teoria dos grafos. Estamos especialmente interessados em problemas relacionados a planaridade, a menores de grafos, e temas relacionados.Um dos tópicos em que temos interesse é o projeto de um novo algoritmo linear para reconhecer grafos livres de menores de K_5, inspirado no método de planaridade proposto por Lempel…