Planarität und die Invariante von Colin de Verdière
摘要
Ein Graph ist planar, wenn man ihn in der Ebene ohne Sebstschnitte zeichnen kann. In diesem Kapitel lernen wir, mit welchen Mitteln man planare Graphen erkennt und welche zusätzliche Eigenschaften sie und ihre Graphmatrizen besitzen.