Master of Science in Mathematics - Graph Theory

MATH 5256  Graph Theory


MATH 3127




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.

Nipissing University
100 College Drive, Box 5002, North Bay, ON, Canada  P1B 8L7  Tel: 705.474.3450 | Fax: 705.474.1947 | TTY: 877.688.5507

© Nipissing University 2015DisclaimerPrivacyAccessibility