Fundamente der Graphentheorie [Paperback]

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.Dieses Buch stellt eine umfassende und leicht lesbare Einf?hrung in die Graphentheorie dar, die aus einer zehnj?hrigen Lehr- und Forschungst?tigkeit des Autors hervorgegangen ist. Durch sorgf?ltige ?berarbeitung, 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 ?bermitteln und ihn f?r graphentheoretisches Denken zu interessieren. Obwohl der Text nur Vertrautheit mit Elementarmathematik (Grundbegriffe der Mengenlehre, vollst?ndige Induktion, elementare Kombinatorik) verlangt, enth?lt er 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.Dar?ber hinaus werden eine Vielzahl von Algorithmen vorgestellt, die interessante Anwendungen in Wirtschaft, Technik und Naturwissenschaften besitzen. Ausf?hrliche Beweise, zahlreiche BeispielCÒ