Graph embedding: Difference between revisions

Content deleted Content added
Fixed formatting so comma wouldn't wrap to its own line, e.g., on mobile
Tags: Mobile edit Mobile app edit Android app edit
Undid revision 868515885 by Cup o' Java (talk) that's not what zwj does (it forces ligatures between two characters in some indic scripts and should have no effect in latin scripts) and it doesn't work to prevent the bad line break
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]] <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:
* the endpoints of the arc associated with an edge <math>e</math> are the points associated with the end vertices of <math>e</math>&zwj;,
* no arcs include points associated with other vertices,
* two arcs never intersect at a point which is interior to either of the arcs.