Hide menu

Graph Theory

Number of credits: 8 hp

Examiner: Carl Johan Casselgren

Course literature: Graph Theory by R. Diestel, 3rd ed or later, and supplementary material.

Course contents: Classes of graphs. More on connectivity, matching theory, and graph coloring, including list coloring and perfect graphs. Extremal graph theory. Probabilistic Graph Theory.

Organisation: Lectures and seminars.

Examination: Hand-in assignments and oral presentation.

Prerequisites: Basic courses in Calculus, Linear algebra, Probability theory, and Discrete mathematics. Basic course in Graph Theory is helpful, but not necessary.

Course web page

Page manager: karin.johansson@liu.se
Last updated: 2020-01-07