discipline

Pure Math

subject

Graph theory

lecturers

Zoltán Király

credits

4

period

1

curriculum

Connected and strongly connected graphs, Lucchesi--Younger theorem. Disjoint     arborescences, disjoint trees. Structure theorems. Applications of submodular functions.

Coloring of graphs and hypergraphs.

Triangle-free graphs with a large chromatic number. Chritical graphs.

Planar graphs.

Matching theory. The Chinese postman problem.

Perfect graphs.

literature

L. Lovász: Combinatorial problems and exercises, Akadémia kiadó, 1997.

Form of tuition

Lectures and practice

mode of assessment

Written exam and practical course mark