Dieses Lehrbuch zur Graphentheorie wurde von Robin J. Wilson geschrieben und richtet sich sowohl an Studierende als auch an Fachleute in Mathematik, Informatik und Ökonomie. Es behandelt grundlegende Konzepte und fortgeschrittene Anwendungen der Graphentheorie, einschließlich Netzwerkflüssen und der Matroiden-Theorie.
In den letzten Jahren ist die Graphentheorie zu einem wesentlichen Fachgebiet geworden, mit Anwendungen in der Operationsforschung, Chemie, Soziologie und Genetik. Wilsons Text bietet eine klare Einführung und eine solide Grundlage, wodurch er sich als Lehrbuch und Nachschlagewerk eignet.
Inhaltsübersicht
Inhaltlich behandeln die ersten Kapitel Definitionen, Zusammenhangseigenschaften, eulersche und hamiltonsche Pfade sowie Bäume, gefolgt von Planarität und Färbung von Graphen mit besonderem Augenmerk auf den Vierfarbensatz. Danach wird die Transversalentheorie und Konnektivität besprochen, mit praktischen Anwendungen in Netzwerkflüssen. Das Buch schließt mit der Matroiden-Theorie und einem Anhang über Algorithmen und Effizienz ab.
Produktspezifikationen
- Autor: Robin J. Wilson
- Verlag: Pearson Education Limited
- Erscheinungsdatum: 2010-05-27
- Anzahl Seiten: 192
- ISBN: 9780273728894
- Thema: Combinatorics and graph theory
- BISAC: MATHEMATICS / Combinatorics
Über den Autor
Robin Wilson ist emeritierter Professor für Reine Mathematik an der Open University und emeritierter Professor für Geometrie am Gresham College in London. Mit fast vierzig Veröffentlichungen auf dem Gebiet der Graphentheorie, der Kombinatorik und der Geschichte der Mathematik ist er eine bedeutende Autorität und Förderer der Wissenschaftskommunikation.