Graphs on Surfaces
Given a graph G and a surface S, one asks the following question. Is it possible to “draw” this graph G on the surface S such that the arcs of G intersect only at their common vertices? This concept must be precisely defined. Remember that a surface S is just a set of polyhedra. (See the definition in Section 3.6.)
Unable to display preview. Download preview PDF.