Du är inte inloggad på KTH så innehållet är inte anpassat efter dina val.
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.