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.

Nipissing University
100 College Drive, Box 5002, North Bay, ON, Canada  P1B 8L7  Tel: (705) 474-3450 | Fax: (705) 474-1947
nuinfo@nipissingu.ca

© Nipissing University 2024DisclaimerPrivacyAccessibility