Till KTH:s startsida Till KTH:s startsida

Graph Theory

Log in to your course web

You are not logged in KTH, so we cannot customize the content.

The homepage for the Graph theory course is from 2017 moved to the canvas system.

GRAPH THEORY SF2740, 7,5 hp, HT15

Course main content

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.