The basic topological facts about closed curves in R2 and triangulability of surfaces are used to prove the folk theorem that any surface embedding of a graph is combinatorial. A basic technical lemma for this proof (a version of what it means to apply scissors to an embedded graph) is then used to give a rigourous definition of the combinatorial boundary of a face and also to introduce a combinatorial definition of equivalence of embeddings. This latter definition is on the one hand easily seen to correspond correctly to the natural topological notion of equivalence, and on the other hand to give equivalence classes in 1-1 correspondence with the classes coming from combinatorial definitions of earlier authors.
[1]
W. T. Tutte.
Connectivity in graphs
,
1966
.
[2]
Saul Stahl,et al.
Blocks and the nonorientable genus of graphs
,
1977,
J. Graph Theory.
[3]
M. H. A. Newman,et al.
Topology . Elements of the topology of plane sets of points
,
1939
.
[4]
F. Harary,et al.
Additivity of the genus of a graph
,
1962
.
[5]
Morton Brown.
Locally Flat Imbeddings of Topological Manifolds
,
1962
.
[6]
Saul Stahl,et al.
Generalized Embedding Schemes
,
1978,
J. Graph Theory.