Planarität von Graphen - die vertex addition-Methode

Die Arbeit behandelt die Planarität von Graphen, die sich ohne Schnittpunkte in der Ebene darstellen lassen. Sie verweist auf Eulers Polyedersatz und beleuchtet die zunehmende Relevanz dieser Thematik, insbesondere durch Fortschritte in der Mikrochip-Technologie (VLSI). Zudem werden praktische Anwendungen in Bereichen aufgezeigt, in denen eine überschneidungsfreie Darstellung von Leitungen oder Transportwegen zwischen Knoten erforderlich ist. Die Untersuchung bietet somit einen Einblick in die theoretischen Grundlagen und die praktischen Implikationen der Graphentheorie.