Graph Theory I

Course content

Graphs, varieties of graphs, connectedness, extremal graphs, blocks, trees, partitions, line graphs, planarity, Kuratowsky`s theorem, colorability, chromatice numbers, five color theorem, four color conjecture.