Schriftzug: Fachbereich Mathematik 
  UHH > Fakultäten > MIN-Fakultät > Mathematik > Personen > Mathias Schacht   STiNE |  KUS-Portal |  Sitemap Suchen Hilfe there is no english version of this page  

Vorlesung: Graphentheorie II

Dozent: Prof. Mathias Schacht

Termine

  • 16.10.2017 (erste VL)
  • 26.10.2017 (erste UE)
VL Montag 08:15 - 09:45 Geomatikum, H3
Donnerstag 10:15 - 11:45 Geomatikum, H6
UE Donnerstag 14:15 - 15:45 Geomatikum, 432

Leistungsnachweis

  • Bestehen der mündlichen Prüfung (erfolgreiche Teilnahme an der Übung wird vorausgesetzt)
  • Prüfungstermine werden am Ende der Vorlesung vereinbart

Einordnung

  • Vertiefungsvorlesung, Master, 12SP
  • 4+2 SWS
  • Graphentheorie und Diskrete Mathematik

Voraussetzungen

Die Lehrveranstaltung setzt die Vorlesung „Graphentheorie I“ voraus.

Inhalte

Die Veranstaltung baut auf der Bachelorvorlesung Graphentheorie auf. Es werden weitergehende und tieferliegende Themen besprochen. Die Vorlesung folgt dabei größtenteils der englischen Ausgabe des Buches Graphentheorie, sodass in der Vorlesung niemand mitschreiben muss.
  1. Matching, Covering & Packing
    • Chapters 2.2, 2.3 & 2.4
  2. Connectivity
    • Chapter 3.5
  3. Cycle space and Planarity
    • Chapter 1.9
    • Theorem 3.2.6 and Proposition 4.2.7
    • Chapters 4.5 & 4.6
  4. Colouring

Übungen

Die Übungen werden von Oliver Ebsen geleitet. In den Übungen wird der Stoff der Vorlesung vertieft und es werden die Übungsaufgaben besprochen und von den Studierenden vorgetragen. Zusätzlich werden einzelne Aufgaben schriftlich abgegeben. Für das Bestehen der Übung ist es erforderlich, jeweils 50% der Punkte zu erreichen. Die Übungsaufgabenblätter erscheinen donnerstags auf dieser Webseite.
  • 1. Serie - Abgabe und Besprechung am 26.10.2017
  • 2. Serie - Abgabe und Besprechung am 02.11.2017
  • 3. Serie - Abgabe und Besprechung am 09.11.2017
  • 4. Serie - Abgabe und Besprechung am 16.11.2017
  • 5. Serie - Abgabe und Besprechung am 23.11.2017

Literatur

  • B. Bollobás: Modern Graph Theory, Springer, 2nd ed., 1998
  • J. A. Bondy & U. S. R. Murty: Graph Theory, Springer, 2008
  • R. Diestel: Graphentheorie, Springer, 5te Auflage, 2016
  • R. Diestel: Graph Theory, Springer, 5th ed., 2016

 
  Seitenanfang  Impressum 2017-11-16, Mathias Schacht