A characterization of 4-connected graphs with no $K_{3,3}+v$-minor

Linsong Wei, Yuqi Xu, Weihua Yang +1

Among graphs with 13 edges, there are exactly three internally 4-connected graphs which are $Oc{t}^{+}$, cube+e and $K_{3,3}+v$. A complete characterization of all 4-connected grap…