Dieses Buch ist aus Vorlesungen hervorgegangen, die der Autor regelmassig 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....

Dieses Buch stellt eine umfassende und leicht lesbare Einfuhrung in die Graphentheorie dar, die aus einer zehnjahrigen Lehr- und Forschungstatigkeit des Autors hervorgegangen ist. Durch sorgfaltige Uberarbeitung, bedeutende Erweiterungen und Aktualisierungen seines ersten Lehrbuches "Graphen und Digraphen" hat der Autor sein zweites Werk zu diesem Thema geschaffen. Das Hauptziel ist es, dem Leser, insbesondere dem Studierenden, Methoden zu ubermitteln und ihn fur graphentheoretisches Denken zu interessieren. Obwohl der Text nur Vertrautheit mit Elementarmathematik (Grundbegriffe der...