Vorlesung + Übung: Graphentheorie - Details

Vorlesung + Übung: Graphentheorie - Details

You are not logged into Stud.IP.

General information

Course name Vorlesung + Übung: Graphentheorie
Course number MTH-1991
Semester WS 2023/24
Current number of participants 24
Home institute Diskrete Mathematik, Optimierung und Operations Research
participating institutes Institut für Mathematik, Mathematisch-Naturwissenschaftlich-Technische Fakultät
Courses type Vorlesung + Übung in category Teaching
First date Monday, 16.10.2023 10:00 - 11:30, Room: (L/1007)
Participants Master Mathematik und Wirtschaftsmathematik
Pre-requisites Lineare Algebra I und II, Grundlagen der Kombinatorik,
Grundlagen der algorithmischen Graphentheorie aus Optimierung II
Performance record Mündliche Prüfung
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile Yes
Hauptunterrichtssprache deutsch
Literaturhinweise u.a.

- R. BALAKRISHNAN und K. RANGANATHAN,
A Textbook of Graph Theory, Springer, New York, 2012 (2. Auflage).

- Lowell W. BEINEKE und Robin J. WILSON (eds.),
Topics in Structural Graph Theory, Cambridge University Press, Cambridge, 2013.

- Norman BIGGS,
Algebraic Graph Theory, Cambridge University Press, Cambridge, 1993 (2. Auflage).

- Andries E. BROUWER und Willem H. HAEMERS,
Spectra of Graphs, Springer, New York, 2012.

- Chris GODSIL und Gordon ROYLE,
Algebraic Graph Theory, Springer, New York, 2001.

- Dieter JUNGNICKEL,
Graphs, Networks and Algorithms, Sprimger, Berlin, 2013 (4. Auflage).

- William KOCAY und Donald L. KREHER,
Graphs, Algorithms and Optimization, Chapman&Hall/CRC, Boca Raton, 2005.
Miscellanea das Modul MTH-1991 schließt das Modul MTH-1990 aus
ECTS points 9

Rooms and times

(L/1007)
Monday: 10:00 - 11:30, weekly (14x)
Tuesday: 14:00 - 15:30, weekly (15x)
(L/1008)
Friday: 12:15 - 13:45, weekly (13x)
Friday, 20.10.2023 12:15 - 13:45

Comment/Description

Graphen dienen praktisch als Standardmodell für jede Art von Objekten, die mit einer binären Relation
versehen sind. Anhand ausgewählter Themenbereiche erwerben Studierende in dieser Vorlesung
ein tieferes Verständnis für diskrete Strukturen. Dabei wird insbesondere die algebraische, kombinatorisch und zahlentheoretische Denkweise geschult.

In der Vorlesung werden alle nötigen Grundlagen über Graphen bereitgestellt.
Inhaltlich wollen wir uns mit den wichtigsten Bereichen der Graphentheorie auseinadersetzen,
wobei der algorithmische Aspekt weitestgehend ausgeblendet wird, weil dies Gegenstand
der Vorlesungen Optimierung II und (die ebenfalls in diesem Sommer stattfindende) Kombinatorische
Optimierung ist.

Zu den uns interessierendenThemen gehören:

- Bäume und Kreise
- Zusammenhang
- Färbungen
- Zuordnungen
- Planarität
- Grundlagen der algebraischen Graphentheorie
- spezielle Klassen von Graphen, wie z.B. stark reguläre, sowie perfekte Graphen.