Characterization of curve map graphs (Q798330)

Endlich viele beiderseits unendliche Jordankurven, von denen je zwei sich höchstens in einem Punkt kreuzen, zerlegen die Ebene in Gebiete. Sie definieren einen Graphen: Die Ecken sind die Gebiete, und je zwei Ecken sind durch eine Kante verbunden dann und nur dann, wenn die entsprechenden Gebiete benachbart sind. Die Klasse der so darstellbaren Graphen wird charakterisiert (zusammenhängend, planar, paar und zwei weitere Eigenschaften).