Einführung in die Graphentheorie

In den letzten Jahren ist die Graphentheorie, die ein wichtiges mathematisches Werkzeug in so unterschiedlichen Wissensgebieten wie Operationsforschung, Chemie, Soziologie oder Genetik darstellt, zu einem eigenständigen Fach geworden. Das Buch von Robin Wilson wird häufig als Lehrbuch für das Bachelorstudium in Mathematik, Informatik und Wirtschaftswissenschaften verwendet, sowie als Einführung in das Thema für Studierende nicht-mathematischer Fachrichtungen. Die einführenden Kapitel bilden einen Grundkurs, der Definitionen und Beispiele enthält. Sie behandeln die Zusammenhangseigenschaften, eulerische und hamiltonsche Wege und Zyklen sowie Bäume. Es folgen zwei Kapitel über planare Graphen und die Färbung von Graphen mit einer gesonderten Betrachtung des Vierfarbenproblems. Das nächste Kapitel widmet sich der Transversaltheorie und der Zusammenhangseigenschaft mit Anwendungen auf Netzwerkströme. Das letzte Kapitel über Matroidtheorie verbindet das Material der vorherigen Kapitel. Im Anhang werden Algorithmen und deren Effizienz diskutiert. Der Text dieser neuen Auflage wurde sorgfältig überarbeitet, und einige Abschnitte wurden reorganisiert und neu nummeriert. Neues Material wurde hinzugefügt, insbesondere in Bezug auf den Beweis des Vierfarben-Satzes, die Verstärkung rechteckiger Rahmen und Algorithmen. Die Anzahl der Übungen wurde erhöht und es werden mehr Lösungen präsentiert als zuvor.