A graph G = (V, E) is planar if it can be properly drawn in the plane, that is, if there exists a mapping sending the vertices to distinct points of ℝ2 and edges to continuous curves between the corresponding vertices so that no two curves intersect, except at the vertices they share. We call such a mapping a proper drawing of G.
|Title of host publication||Lecture Notes in Mathematics|
|Number of pages||14|
|State||Published - 2020|
|Name||Lecture Notes in Mathematics|