Academic Calendar 2015/2016 - 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 | TTY: 877.688.5507
nuinfo@nipissingu.ca
Muskoka Campus
125 Wellington Street
Bracebridge, ON, Canada P1L 1E2
Tel: 705.645.2921 | Fax: 705.645.2922

© Nipissing University 2015DisclaimerPrivacyAccessibility