Fundamente der Graphentheorie - Tapa blanda

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 EinfA1/4hrung in die Graphentheorie dar, die aus einer zehnjAhrigen Lehr- und ForschungstAtigkeit des Autors hervorgegangen ist. Durch sorgfAltige Aoeberarbeitung, 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 A1/4bermitteln und ihn fA1/4r graphentheoretisches Denken zu interessieren. Obwohl der Text nur Vertrautheit mit Elementarmathematik (Grundbegriffe der Mengenlehre, vollstAndige Induktion, elementare Kombinatorik) verlangt, enthAlt er neben dem gesamten klassischen Bestand der Graphentheorie eine FA1/4lle neuer und moderner Aspekte, die zum groAen Teil erstmalig in dieser Form zusammengefaAt worden sind. Besonders hervorzuheben sind die Kapitel A1/4ber Hamiltonsche Graphen, Turniertheorie, Faktortheorie, Dominanz und Irredundanz, Kanten- und TotalfArbung, Ramsey-Theorie und lokal-semi-vollstAndige Digraphen. DarA1/4ber hinaus werden eine Vielzahl von Algorithmen vorgestellt, die interessante Anwendungen in Wirtschaft, Technik und Naturwissenschaften besitzen. AusfA1/4hrliche Beweise, zahlreiche Beispiele und eine gelungene didaktische Aufbereitung machen das Werk durchsichtig und verstAndlich. Mehr als 250 Aufgaben, A1/4ber 400 gezielte Literaturhinweise und wertvolle historische Angaben sind zum groAen Nutzen des Lesers eingefA1/4gt.