Graphen in und aus der Ebene, Sommersemester 2014

Vorlesung
Graphen in und aus der Ebene

Sommersemester 2014
Prof. Stefan Felsner

LV-Nr.: 3236 L 235
Mo 12-14, MA 144
Di 08-10, MA 141

Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen

Aktuell
Inhalt ; --> Vorlesungsinhalte
Übung
Literatur

Aktuell:

Wir fangen mit der VL am Dienstag um 8:30 Uhr an und mit der Übung um 16:00.

Inhalt:

In dieser Vorlesung werden wir uns zum einen mit Darstellungen von Graphen in der Ebene beschäftigen. Darunter fallen die Themen: planare Graphen, Kreuzungszahlen, geometrische Graphen, Kontaktdarstellungen, Kartogramme. Zum anderen wird es um Graphen gehen, die durch Objekte in der Ebene definiert werden. In diesem Kontext werden insbesondere die neuen Entwicklungen zur Färbungszahl solcher Graphen behandelt.

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik und der Informatik.
Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen

Übungen:

Zeit: Dienstags, 16 - 18
Raum: Ma 141

Übungsleitung:
Stefan Felsner

Scheinbedingungen

Am Anfang jeder Übung gibt es eine Liste, in der alle die Aufgaben ankreuzen, die sie so weit bearbeitet haben, dass sie ihre Lösungen den anderen Teilnehmern in dieser Übung an der Tafel vorführen können. Für den Erwerb des Scheins müssen mind. 50% aller Aufgaben angekreuzt werden. Kann eine angekreuzte Aufgabe gar nicht oder nur unzureichend vorgeführt werden, so werden alle zu diesem Termin angekreuzten Aufgaben nicht gewertet.

Zum Ende des Semesters werden mündliche Modulabschlussprüfungen angeboten. Eventuell werden die Prüfungen in Gruppen und mit einem schriftlichen Anteil organisiert. Als Prüfungstage sind geplant: 16.7, 17.7, sowie 8.10.

Übungsblätter

Übungsblatt [pdf]
Übungsblatt[pdf]
Übungsblatt[pdf]
Übungsblatt[pdf]
Übungsblatt[pdf]
Übungsblatt[pdf] arxiv.org/abs/1404.0169
Übungsblatt[pdf]
Übungsblatt[pdf]
Übungsblatt[pdf]
Übungsblatt[pdf]
Übungsblatt[pdf]
Übungsblatt[pdf]

Literatur:

B. Mohar & C. Thomassen: Graphs on Surfaces
M. Aigner: Graphentheorie, eine Entwicklung aus dem 4-farben Problem
T. Nishizeki & N. Chiba: Planar Graphs, Theory and Algorithms
W.T. Trotter (ed): Planar Graphs
J.L. Gross & T.W. Tucker: Topological Graph Theory
G. Di Battista & P. Eades & R. Tamassia & I.G. Tollis: Graph Drawing, Algorithms for the Visualization of Graphs
M. Kaufmann & D. Wagner (eds): Drawing Graphs
D.B. West: Introduction to Graph Theory
B. Bollobas: Modern Graph Theory
S. Felsner: Geometric Graphs and Arrangements
J. Matousek: Lectures on Discrete Geometry
R. Diestel: Graphentheorie

Zuletzt bearbeitet: 30. Januar 2014