Mathematics (MATH) - Graph Theory
MATH 5256 Graph Theory
Prerequisites:
MATH 3127
Credits:
3
Description:
The course presents a comprehensive study of the classical Graph Theory and the algorithmic problems arising from it. Topics include connectivity and planarity, Kuratowski theorem, factorizations and decompositions, Hamiltonian cycles, shortest and longest paths, Traveling Salesman Problem, vertex and edge colourings, Ramsey numbers, Folkman numbers, Turan theorem, Erdos-Szekeres theorem, isomorphism, extremal graph theory and others as chosen by the instructor.