Fundamente der Graphentheorie
Buch in deiner Nähe kaufen
Beschreibung
Dieses Buch stellt eine umfassende und leicht lesbare Einführung in die Graphentheorie dar. Das Hauptziel ist es, dem Leser, insbesondere dem Studierenden, Methoden zu übermitteln und ihn für graphentheoretisches Denken zu interessieren. Der Text enthält neben dem gesamten klassischen Bestand der Graphentheorie eine Fülle neuer und moderner Aspekte, die zum großen Teil erstmalig in dieser Form zusammengefaßt worden sind. Besonders hervorzuheben sind die Kapitel über Hamiltonsche Graphen, Turniertheorie, Faktortheorie, Dominanz und Irredundanz, Kanten- und Totalfärbung, Ramsey-Theorie und lokal-semi-vollständige Digraphen. Ausführliche Beweise, zahlreiche Beispiele und eine gelungene didaktische Aufbereitung machen das Werk durchsichtig und verständlich.
Autor*in
Lutz Volkmann
Themen in »Fundamente der Graphentheorie«
Algorithmen Briefträgerproblem Farbe Färbung Graphen Graphentheorie Hamiltonkreis Kante Klassifizierung Kombinatorik Königsberger Brückenproblem Matching Satz von Kuratowski Satz von Tutte Schnitt