Characterizing 2-crossing-critical graphs

Drago Bokal, Bogdan Oporowski, R. Bruce Richter +1

It is very well-known that there are precisely two minimal non-planar graphs: $K_5$ and $K_{3,3}$ (degree 2 vertices being irrelevant in this context). In the language of crossing…