Skip to main content
  • Textbook
  • © 2015

Graphentheorie

Eine Einführung aus dem 4-Farben Problem

Authors:

  • Das vorliegende Lehrbuch ist eine Einführung auf Bachelorebene für Mathematiker, Informatiker und Gymnasiallehrer (und Schüler)
  • Das Buch zeigt den Einfluss des allgemein bekannten 4 Farbenproblems auf die Entwicklung der Graphentheorie
  • Es zeigt, wie Mathematik entsteht, wie sich ein Gebiet (auch durch Irrtümer) entwickelt, wie die Lösung neue Fragen aufwirft, und was die Perspektiven sind

Part of the book series: Springer Studium Mathematik - Bachelor (SSM)

Buy it now

Buying options

eBook USD 24.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 34.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (10 chapters)

  1. Front Matter

    Pages i-x
  2. I Introduktion

    1. Front Matter

      Pages 1-1
    2. Problem und „Lösung“

      • Martin Aigner
      Pages 3-16
    3. Irrtum und Hoffnung

      • Martin Aigner
      Pages 17-29
    4. Beginn der Graphentheorie

      • Martin Aigner
      Pages 31-49
  3. II Thema

    1. Front Matter

      Pages 51-51
    2. Plättbarkeit

      • Martin Aigner
      Pages 53-73
    3. Färbung

      • Martin Aigner
      Pages 75-97
    4. Faktorisierung

      • Martin Aigner
      Pages 99-116
    5. Hamiltonsche Kreise

      • Martin Aigner
      Pages 117-132
    6. Matroide

      • Martin Aigner
      Pages 133-156
  4. III Finale

    1. Front Matter

      Pages 157-157
    2. Zurück zum Anfang

      • Martin Aigner
      Pages 159-174
    3. Lösung und „Problem“

      • Martin Aigner
      Pages 175-187
  5. Back Matter

    Pages 189-196

About this book

Es kommt nicht oft vor, dass ein einzelnes Problem ein ganzes mathematisches Gebiet hervorruft. Das allseits bekannte 4-Farben Problem war solch ein singuläres Ereignis: Aus den Lösungsversuchen entwickelte sich die Graphentheorie, die heute zu den unverzichtbaren Grundlagen der Diskreten Mathematik und Informatik und weiterer angewandter Wissenschaften gehört. Das Buch versucht zweierlei: Es will erstens alle wichtigen Begriffe, Ideen und Sätze für eine Einführung in die Graphentheorie im Bachelorstudium bereitstellen, und zweitens ein tieferes Verständnis für dieses wunderbare Gebiet vermitteln, durch einen Rückblick, wie alles mit dem 4-Farben Problem begann, und einen Ausblick auf die erstaunliche Lösung und den damit aufgeworfenen Fragen.

Authors and Affiliations

  • Institut für Mathematik, Freie Universität Berlin, Berlin, Germany

    Martin Aigner

About the author

Prof. Dr. Martin Aigner, Institut für Mathematik, Freie Universität Berlin

Bibliographic Information

  • Book Title: Graphentheorie

  • Book Subtitle: Eine Einführung aus dem 4-Farben Problem

  • Authors: Martin Aigner

  • Series Title: Springer Studium Mathematik - Bachelor

  • DOI: https://doi.org/10.1007/978-3-658-10323-1

  • Publisher: Springer Spektrum Wiesbaden

  • eBook Packages: Life Science and Basic Disciplines (German Language)

  • Copyright Information: Springer Fachmedien Wiesbaden 2015

  • Softcover ISBN: 978-3-658-10322-4Published: 15 September 2015

  • eBook ISBN: 978-3-658-10323-1Published: 07 September 2015

  • Series ISSN: 2364-2378

  • Series E-ISSN: 2364-2386

  • Edition Number: 2

  • Number of Pages: X, 196

  • Number of Illustrations: 142 b/w illustrations

  • Additional Information: Ursprünglich erschienen bei B.G.Teubner, Stuttgart, 1984

  • Topics: Discrete Mathematics, Discrete Mathematics in Computer Science

Buy it now

Buying options

eBook USD 24.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 34.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access