discipline 
Pure Math

subject 
Graph theory

lecturers 
Zoltán Király 
credits 
4 
period 
1 
curriculum 
Connected and strongly connected graphs, LucchesiYounger theorem. Disjoint arborescences, disjoint trees. Structure theorems. Applications of submodular functions. Coloring of graphs and hypergraphs. Trianglefree 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 