Abstract
This project addresses problems of topological or structural nature in graph theory. We are particularly interested in problems related to planarity, graph minors, and related concepts.One of the topics we have interest is the project of a new linear-time algorithm to recognize K_5-minor free graphs, inspired on the planarity method of Lempel, Even, and Cederbaum. Our goal is to propose a…