Graphen und Digraphen

Eine Einführung in die Graphentheorie

  • Lutz Volkmann

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Lutz Volkmann
    Pages 1-30
  3. Lutz Volkmann
    Pages 31-56
  4. Lutz Volkmann
    Pages 57-81
  5. Lutz Volkmann
    Pages 82-103
  6. Lutz Volkmann
    Pages 104-125
  7. Lutz Volkmann
    Pages 126-142
  8. Lutz Volkmann
    Pages 143-163
  9. Lutz Volkmann
    Pages 164-178
  10. Lutz Volkmann
    Pages 179-196
  11. Lutz Volkmann
    Pages 197-214
  12. Lutz Volkmann
    Pages 215-234
  13. Lutz Volkmann
    Pages 235-258
  14. Lutz Volkmann
    Pages 259-273
  15. Back Matter
    Pages 274-305

About this book

Introduction

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.

Keywords

Algorithmen Briefträgerproblem Ecke Flüsse und Schnitte in Netzwerken Graph Graphentheorie Hamiltonkreis Kante Klassifizierung Matching Netzwerk Satz von Kuratowski Satz von Turán Schnitt Weg

Authors and affiliations

  • Lutz Volkmann
    • 1
  1. 1.Rheinisch-Westfälische Technische Hochschule AachenAachenBundesrepublik Deutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-7091-9144-6
  • Copyright Information Springer-Verlag Vienna 1991
  • Publisher Name Springer, Vienna
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-211-82267-8
  • Online ISBN 978-3-7091-9144-6
  • About this book