Content deleted Content added
Peacedance (talk | contribs) m →Combinatorial embedding: Addition of link |
dab |
||
Line 1:
In [[topological graph theory]], an '''embedding''' (also spelled '''imbedding''') of a [[Graph (discrete mathematics)|graph]] <math>G</math> on a [[surface (mathematics)|surface]] Σ is a representation of <math>G</math> on Σ in which points of Σ are associated to [[graph theory|vertices]] and simple arcs ([[Homeomorphism|homeomorphic]] images of [0,1]) are associated to [[graph theory|edges]] in such a way that:
* the endpoints of the arc associated to an edge <math>e</math> are the points associated to the end vertices of <math>e</math>,
* no arcs include points associated with other vertices,
| |||