Covering genus-reducing edges by Kuratowski subgraphs
Richard Brunet, R. Bruce Richter, Jozef ir� · Journal of Graph Theory · 1996
If G is a graph that minimally does not embed in a nonorientable surface, then each edge of G is in a subdivision of either K3,3 or K5. However, there is an example of a graph that minimally does not embed in the torus and some edge is in no subdivision of either K3.3 or K5. © 1996 John Wiley & Sons, Inc.