bn:03695072n
Noun Concept
Categories: Graph algorithms, Topological graph theory
EN
graph embedding  2-cell embedding  closed 2-cell embedding  Determination of the genus of a graph  Determining the genus of a graph
EN
In topological graph theory, an embedding of a graph G {\displaystyle G} on a surface Σ {\displaystyle \Sigma } is a representation of G {\displaystyle G} on Σ {\displaystyle \Sigma } in which points of Σ {\displaystyle \Sigma } are associated with vertices and simple arcs are associated with edges in such a way that: the endpoints of the arc associated with an edge e {\displaystyle e} are the points associated with the end vertices of e, {\displaystyle e,} no arcs include points associated with other vertices, two arcs never intersect at a point which is interior to either of the arcs. Wikipedia
Definitions
Relations
Sources
EN
In topological graph theory, an embedding of a graph G {\displaystyle G} on a surface Σ {\displaystyle \Sigma } is a representation of G {\displaystyle G} on Σ {\displaystyle \Sigma } in which points of Σ {\displaystyle \Sigma } are associated with vertices and simple arcs are associated with edges in such a way that: the endpoints of the arc associated with an edge e {\displaystyle e} are the points associated with the end vertices of e, {\displaystyle e,} no arcs include points associated with other vertices, two arcs never intersect at a point which is interior to either of the arcs. Wikipedia
Concept in graph theory Wikidata