Graphen und Digraphen : Eine Einfuhrung in die Graphentheorie PDF

Dieses Buch ist aus Vorlesungen hervorgegangen, die der Autor regelmaig an der RWTH Aachen fur Studenten der Mathematik und Informatik gehalten hat.

Folgende Themen werden ausfuhrlich behandelt: Baume, Euler- und Hamiltonsche Graphen, Matching- und Faktortheorie, Uberdeckungen, AbsorptionsmengeAn, planare Graphen, Kanten- und Eckenfarbungen, mehrfacher Zusammenhang und Netzwerktheorie.

Das Werk bietet eine moderne und exakte Einfuhrung in die Theorie der endlichen Graphen und Digraphen, welche nahezu alle fundamentalen Begriffsbildungen und die wichtigsten klassischen Ergebnisse enthalt.

Neben neuen und kurzen Beweisen bekannter Resultate findet der Leser einige aktuelle Forschungsergebnisse, die in keinem anderen Lehrbuch zu finden sind.

Daruber hinaus werden eine Vielzahl von graphentheoretischen Algorithmen vorgestellt, die hochinteressante Anwendungen in Wirtschaft, Technik und Naturwissenschaften haben.

Das Buch setzt auer Vertrautheit mit Elementarmathematik (vollstandige Induktion, elementare Kombinatorik, Matrizen und Determinanten) keine besonderen Kenntnisse voraus.