You are not logged in KTH, so we cannot customize the content.
Starting June 1, 2025, it will no longer be possible to edit content on the course web, and students will no longer be added. Existing material will remain.
Read more here: The course web's sunset on June 1
The homepage for the Graph theory course is from 2017 moved to the canvas system.
GRAPH THEORY SF2740, 7,5 hp, HT15
Basic concepts of graph theory: degree, distance, diameter, matching etc. Theory for matchings, in particular for bipartite graphs. Structure theorems about 2- and 3- connected components of graphs. Theory about minors, planarity. Coloring of various kinds, Perfect graphs, Hadwiger’s conjecture, random graphs, extremal graphs and the probabilistic method.