
A Beginner's Guide to Graph Theory
Die Graphentheorie ist nach wie vor eines der am schnellsten wachsenden Gebiete der modernen Mathematik, da sie in so unterschiedlichen Disziplinen wie Informatik, Ingenieurwesen, Chemie, Managementwissenschaften, Sozialwissenschaften und Ressourcenplanung breite Anwendung findet.
Graphen treten in diesen Bereichen als mathematische Modelle auf, und die Graphentheorie bietet ein Spektrum von Beweismethoden. Dieses prägnant geschriebene Lehrbuch ist für einen Einführungskurs in die Graphentheorie für Studenten der Mathematik im Grundstudium oder für fortgeschrittene Studenten und Doktoranden aus den vielen Bereichen gedacht, die von graphentheoretischen Anwendungen profitieren.
Diese zweite Auflage enthält neue Kapitel über Kennzeichnung und Kommunikationsnetze und kleine Welten sowie erweitertes Anfängermaterial in den ersten Kapiteln, einschließlich mehr Beispiele, Übungen, Hinweise und Lösungen zu Schlüsselproblemen. Viele zusätzliche Änderungen, Verbesserungen und Korrekturen, die sich aus dem Einsatz im Unterricht und aus Rückmeldungen ergeben haben, wurden überall hinzugefügt.