Obstructions of Connectivity Two for Embedding Graphs into the Torus

Bojan Mohar, Petr Škoda · Canadian Journal of Mathematics · 2014

Abstract The complete set of minimal obstructions for embedding graphs into the torus is still not determined. In this paper, we present all obstructions for the torus of connectivity 2. Furthermore, we describe the building blocks of obstructions of connectivity 2 for any orientable surface.

Read the paper · More papers on PaperTik