Hide menu

Polopoly will be shut down December 15, 2023. Existing pages will have to be moved or removed before that date. Empolyees may read more at FAQ Polopoly Avveckling

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