Advertisement

Graphentheorie

  • Albrecht Beutelspacher
  • Marc-Alexander Zschiegner
Chapter

Zusammenfassung

Graphentheorie ist ein Gebiet, das in faszinierender Weise Anwendungen und Theorie, Anschaulichkeit und trickreiche Methoden, Geschichte und Gegenwart miteinander verbindet und sich zu einem zentralen Thema der diskreten Mathematik entwickelt hat. In diesem Kapitel behandeln wir ungerichtete Graphen, während wir im folgenden Kapitel gerichtete Graphen und Netzwerke studieren.

Literatur

  1. Aigner, M.: Graphentheorie. Eine Entwicklung aus dem 4‐Farbenproblem. Teubner Verlag, Stuttgart (1984)Google Scholar
  2. Biggs, N.L., Lloyd, E.K., Wilson, R.J.: Graph Theory 1736–1936. Clarendon Press, Oxford (1976)Google Scholar
  3. Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan Press, London (1978)Google Scholar
  4. Fritsch, R., Fritsch, G.: Der Vierfarbensatz. Geschichte, topologische Grundlagen und Beweisidee. Spektrum Akademischer Verlag, Heidelberg (1994)Google Scholar
  5. R. Halin: Graphentheorie I, II. Wissenschaftliche Buchgesellschaft, Darmstadt (1980, 1981)Google Scholar
  6. Jungnickel, D.: Graphen, Netzwerke und Algorithmen. Spektrum Akademischer Verlag, Heidelberg (1994)Google Scholar

Copyright information

© Springer Fachmedien Wiesbaden 2014

Authors and Affiliations

  • Albrecht Beutelspacher
    • 1
  • Marc-Alexander Zschiegner
    • 2
  1. 1.Mathematisches InstitutJustus-Liebig-Universität GießenGießenDeutschland
  2. 2.Christian-Wirth-SchuleUsingenDeutschland

Personalised recommendations