Advanced Graph Theory

Module Leader:
Nika Salia
Status:
Confirmed
Year/Term:
2019-2020 Summer
Level:
Immersion 2
Division:
Numerical Sciences
Credit:
8

The module is designed for the passionate students interested in mathematics. It is designed for students with all kinds of background, module doesn’t require any prior knowledge but pession and interest interest. Main goal of the module is not only to make students familiar with fundamental concepts of graph theory but also present them with modern graph theoretical concepts. This module is special in the sense that it encourages students to work in groups and achieve results together which make the study more challenging and fun. The methods used in the module not only develops mathematical skills of students but it also helps them to develop problem-solving, decision-making, communication. group working, leadership, planning skills.

This module will cover the fundamental concepts of modern graph theory: simple graphs, digraphs, Eulerian and Hamiltonian graphs, trees, matchings, networks, paths and cycles, graph colorings, planar graphs, hypergraphs.

Famous problems in graph theory are like: the minimum connector problem (building roads at minimum cost), the marriage problem (matching men and women into stable pairs), the assignment problem (filling jobs with applicants), the network flow problem (maximizing flow in a network), the four color problem (coloring maps with four colors so that adjacent regions have different colors).

Related Content