Obstructions of Connectivity Two for Embedding Graphs into the Torus
Printed: Dec 2014
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.
torus, obstruction, minor, connectivity 2
05C10 - Planar graphs; geometric and topological aspects of graph theory [See also 57M15, 57M25]
05C83 - Graph minors