MonMap
A course mapper by Monash Association of Coding (MAC)
Advanced graph theory
MTH4151
Synopsis
Networks are ubiquitous and fundamental in the modern world, whether they are computer networks, transport networks, food webs, polymer chains, social networks and so on. Graph theory is the mathematics of networks. Familiarity with the basic notions and terminology will be assumed and built on to give an advanced understanding of a number of topics chosen from the following list: random graph theory, probabilistic method, extremal graph theory, Ramsey theory, advanced algorithms, combinatorial optimisation, geometric graph theory, topological graph theory, structural graph theory, algebraic graph theory, graph colouring, matroid theory.
Sourced from the Monash Handbook 2026.
Quick facts
- Credit points
- 6
- Level
- 4
- Audience
- Postgraduate
- Type
- Coursework
- School
- Faculty of Science
- Faculty
- School of Mathematics
- Handbook year
- 2026
Prerequisites (1)
- Network mathematicsMTH3170
What it unlocks
Nothing in the visible graph depends on this unit.