6FMAI10
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.
Page manager:
karin.johansson@liu.se
Last updated: 2020-01-07