Hall‐Type Results for 3‐Connected Projective Graphs
Guoli Ding, Perry Iverson · Journal of Graph Theory · 2015
Abstract Projective planar graphs can be characterized by a set of 35 excluded minors. However, these 35 are not equally important. A set of 3‐connected members of is excludable if there are only finitely many 3‐connected nonprojective planar graphs that do not contain any graph in as a minor. In this article, we show that there are precisely two minimal excludable sets, which have sizes 19 and 20, respectively.