Chiba, N. Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)

Das Buch 'Planar Graphs: Theory and Algorithms' von Norishige Chiba bietet eine umfassende Einführung in die Theorie und Algorithmen von planaren Graphen. Es behandelt grundlegende Konzepte der Graphentheorie mit einem speziellen Fokus auf planare Graphen, die sich durch ihre Eigenschaft auszeichnen, auf einer Ebene gezeichnet werden zu können, ohne dass sich Kanten kreuzen. Das Buch führt den Leser durch verschiedene Themen wie die Charakterisierung und Eigenschaften planarer Graphen, Dualität, Färbungstheorien sowie spezielle Algorithmen zur Erkennung und Manipulation dieser Graphen. Zudem werden praktische Anwendungen und effiziente algorithmische Lösungen vorgestellt, die in der Informatik und verwandten Disziplinen relevant sind. Mit zahlreichen Beispielen und mathematischen Beweisen richtet sich das Werk sowohl an Studierende als auch an Fachleute, die ein tieferes Verständnis für dieses spezielle Gebiet der Mathematik erlangen möchten.