On $K_5$ and $K_{3,3}$-minors of graphs and regular matroids

João Paulo Costalonga

In this paper we prove two main results about obstruction to graph planarity. One is that, if $G$ is a 3-connected graph with a $K_5$-minor and $T$ is a triangle of $G$, then $G$ h…