This course will discuss graph theory and graph algorithms with emphasis on the algorithmic aspects of graph theory. The course will cover classical topics such as search techniques, connectivity, colouring, matching and covering, network flows, planarity, traversability, perfect graphs, and NP-completeness of graph problems. The course will also discuss FPT algorithms for solving graph problems.

Course
CSCI5320 – Topics in Graph Algorithms
MIEG Elective Postgraduate
Co-requisite(s):
Unit(s):
3
Pre-requisite(s):
CSCI3160
Exclusion:
Term Offered:
T2
Teacher:
Remarks: