Lexikon der Mathematik: eindeutig einbettbarer Graph
ein planarer Graph, dessen kreuzungsfreie Einbettungen in die Ebene ℝ2 alle äquivalent zueinander sind.
Zwei kreuzungsfreie Einbettungen H1 und H2 eines planaren Graphen G in die Ebene heißen dabei äquivalent, falls jeder Teilgraph von G genau dann dem Rand eines Landes in H1 entspricht, falls er auch dem Rand eines Landes in H2 entspricht.
Nach einem Satz von H. Whitney aus dem Jahr 1933 sind alle dreifach-zusammenhängenden planaren Graphen eindeutig einbettbar.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!