Graph embedding: Difference between revisions

Content deleted Content added
m Fixing the ___location of periods / full stops
PSL27 (talk | contribs)
Added image of Heawood graph embedded in torus.
Line 2:
{{Short description|Embedding a graph in a topological space, often Euclidean}}
{{Use mdy dates|date = February 2019}}
 
[[File:Heawood graph and map on torus.png|thumb|The Heawood graph and associated map embedded in the torus.]]
 
In [[topological graph theory]], an '''embedding''' (also spelled '''imbedding''') of a [[Graph (discrete mathematics)|graph]] <math>G</math> on a [[surface (mathematics)|surface]] <math>\Sigma</math> is a representation of <math>G</math> on <math>\Sigma</math> in which points of <math>\Sigma</math> are associated with [[graph theory|vertices]] and simple arcs ([[Homeomorphism|homeomorphic]] images of <math>[0,1]</math>) are associated with [[graph theory|edges]] in such a way that: