Dieses Buch ist aus Vorlesungen hervorgegangen, die der Autor regelmäßig an der RWTH Aachen für Studenten der Mathematik und Informatik gehalten hat. Folgende Themen werden ausführlich behandelt: Bäume, Euler- und Hamiltonsche Graphen, Matching- und Faktortheorie, Überdeckungen, AbsorptionsmengeÄn, planare Graphen, Kanten- und Eckenfärbungen, mehrfacher Zusammenhang und Netzwerktheorie. Das Werk bietet eine moderne und exakte Einführung in die Theorie der endlichen Graphen und Digraphen, welche nahezu alle fundamentalen Begriffsbildungen und die wichtigsten klassischen Ergebnisse enthält. Neben neuen und kurzen Beweisen bekannter Resultate findet der Leser einige aktuelle Forschungsergebnisse, die in keinem anderen Lehrbuch zu finden sind. Darüber hinaus werden eine Vielzahl von graphentheoretischen Algorithmen vorgestellt, die hochinteressante Anwendungen in Wirtschaft, Technik und Naturwissenschaften haben. Das Buch setzt außer Vertrautheit mit Elementarmathematik (vollständige Induktion, elementare Kombinatorik, Matrizen und Determinanten) keine besonderen Kenntnisse voraus.

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 ist aus Vorlesungen hervorgegangen, die der Autor regelmäßig an der RWTH Aachen für Studenten der Mathematik und Informatik gehalten hat. Folgende Themen werden ausführlich behandelt: Bäume, Euler- und Hamiltonsche Graphen, Matching- und Faktortheorie, Überdeckungen, AbsorptionsmengeÄn, planare Graphen, Kanten- und Eckenfärbungen, mehrfacher Zusammenhang und Netzwerktheorie. Das Werk bietet eine moderne und exakte Einführung in die Theorie der endlichen Graphen und Digraphen, welche nahezu alle fundamentalen Begriffsbildungen und die wichtigsten klassischen Ergebnisse enthält. Neben neuen und kurzen Beweisen bekannter Resultate findet der Leser einige aktuelle Forschungsergebnisse, die in keinem anderen Lehrbuch zu finden sind. Darüber hinaus werden eine Vielzahl von graphentheoretischen Algorithmen vorgestellt, die hochinteressante Anwendungen in Wirtschaft, Technik und Naturwissenschaften haben. Das Buch setzt außer Vertrautheit mit Elementarmathematik (vollständige Induktion, elementare Kombinatorik, Matrizen und Determinanten) keine besonderen Kenntnisse voraus.

Dieses Buch ist aus Vorlesungen hervorgegangen, die der Autor regelmäßig an der RWTH Aachen für Studenten der Mathematik und Informatik gehalten hat. Folgende Themen werden ausführlich behandelt: Bäume, Euler- und Hamiltonsche Graphen, Matching- und Faktortheorie, Überdeckungen, AbsorptionsmengeÄn, planare Graphen, Kanten- und Eckenfärbungen, mehrfacher Zusammenhang und Netzwerktheorie. Das Werk bietet eine moderne und exakte Einführung in die Theorie der endlichen Graphen und Digraphen, welche nahezu alle fundamentalen Begriffsbildungen und die wichtigsten klassischen Ergebnisse enthält. Neben neuen und kurzen Beweisen bekannter Resultate findet der Leser einige aktuelle Forschungsergebnisse, die in keinem anderen Lehrbuch zu finden sind. Darüber hinaus werden eine Vielzahl von graphentheoretischen Algorithmen vorgestellt, die hochinteressante Anwendungen in Wirtschaft, Technik und Naturwissenschaften haben. Das Buch setzt außer Vertrautheit mit Elementarmathematik (vollständige Induktion, elementare Kombinatorik, Matrizen und Determinanten) keine besonderen Kenntnisse voraus.

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 ist aus Vorlesungen hervorgegangen, die der Autor regelmäßig an der RWTH Aachen für Studenten der Mathematik und Informatik gehalten hat. Folgende Themen werden ausführlich behandelt: Bäume, Euler- und Hamiltonsche Graphen, Matching- und Faktortheorie, Überdeckungen, AbsorptionsmengeÄn, planare Graphen, Kanten- und Eckenfärbungen, mehrfacher Zusammenhang und Netzwerktheorie. Das Werk bietet eine moderne und exakte Einführung in die Theorie der endlichen Graphen und Digraphen, welche nahezu alle fundamentalen Begriffsbildungen und die wichtigsten klassischen Ergebnisse enthält. Neben neuen und kurzen Beweisen bekannter Resultate findet der Leser einige aktuelle Forschungsergebnisse, die in keinem anderen Lehrbuch zu finden sind. Darüber hinaus werden eine Vielzahl von graphentheoretischen Algorithmen vorgestellt, die hochinteressante Anwendungen in Wirtschaft, Technik und Naturwissenschaften haben. Das Buch setzt außer Vertrautheit mit Elementarmathematik (vollständige Induktion, elementare Kombinatorik, Matrizen und Determinanten) keine besonderen Kenntnisse voraus.