Advanced and algorithmic graph theory
LV-Nr. MAT.464UF (Lecture)
MAT.465UF (Exercises)
J. Erde,
Institute of Discrete Mathematics
Summer term 2025
The course comprises 20 lectures and 6 exercise sessions and takes place Mondays between 08:00 and 09:45 and Wednesdays between 10:15 and 12:00 in Lecture room AE06 at Steyrergasse 30. See TUGonline (lecture / exercises) for a complete list of dates.
The exams for this course will be oral, appointments for exams should be made directly with the lecturer.
The exercise sheets will be available about a week before the respective exercise session. You can then use an online system, https://www.math.tugraz.at/lv-admin/MAT465UFs25, to mark which exercises you solved. The deadline for marking is precisely one hour before the start of the session. After the deadline, no changes can be made. The choice of who shall present which solution in class is made by a random generator. If you mark an exercise, you need to be present at the respective exercise session.
The total number of points is the sum P of the points S gained by solving exercises and the points B for presenting solutions at the board. Depending on P, the grade will be
P | < | 20 | nicht genügend (5), | ||
20 | ≤ | P | < | 25 | genügend (4), |
25 | ≤ | P | < | 30 | befriedigend (3), |
30 | ≤ | P | < | 35 | gut (2), |
35 | ≤ | P | |
|
sehr gut (1). |
You should present solutions in a way that enables the other participants to follow your arguments. If it becomes apparent that someone did not do an exercise they marked in the system (it is fine if the exercise has been done, but mistakes have been made), this can be penalised by scaling all points from all exercise sessions by 0.5.
Lecture notes for the course can be found here.
B. Bollobas: Modern Graph Theory
R. Diestel: Graph Theory