The obstructions for toroidal graphs with no \(K_{3,3}\)'s (Q1025559)

The authors completely characterize the toroidal graphs with no \(K_{3,3}\)-subdivisions, which coincide with the toroidal graphs with no \(K_{3,3}\)-minors. In the following such graphs are referred to as graphs with no \(K_{3,3}\)'s. These graphs admit a unique decomposition into planar components and have short lists of obstructions. (On the other hand, characterizing the complete set of torus obstructions seems to be a very demanding task.) The main results of the present article provide lists of four forbidden minors and eleven forbidden subdivisions for toroidal graphs with no \(K_{3,3}\)'s and show that the lists are sufficient.