MTH5151 Advanced graph theory
Faculty of Science
MTH5151 Advanced graph theory is a level 5, 6-credit-point, postgraduate unit from the Faculty of Science. It isn't offered in 2026. It has no prerequisites.
- Credit points
- 6
- Offered in 2026
- Not offered
- Assessment
- Exam 50%
- and 1 other task
This is the 2026 handbook entry. See the 2027 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review MTH5151.
Requisites
Before MTH5151
No prerequisites or corequisites besides the enrolment rules below.
After MTH5151
No unit lists MTH5151 as a prerequisite in the 2026 handbook.
Enrolment rules
COREQUISITE: Enrolment in the Master of Mathematics
PROHIBITION: MTH4151
PREREQUISITE: MTH3170 or MTH3175
Equivalent units
The same content under another code. Only one of them counts.
Overview
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.
Offerings in 2026
The 2026 handbook lists no offerings for MTH5151.
Assessment
- Continuous assessmentDemonstration50%
- Final assessment - Exam (3 hours and 10 minutes)Examination50%
Assessment details may change. Please refer to the assessment information in Moodle closer to the start of the teaching period.
Learning outcomes
When you finish this unit, you should be able to:
- 1
Formulate complex problems using appropriate graph-theoretic terminology.
- 2
Appreciate the role of graph theory in other areas of mathematics.
- 3
Apply sophisticated mathematical methods in the setting of graph theory.
- 4
Apply sophisticated graph-theoretic arguments in a variety of settings.
- 5
Communicate complex information about graphs.
- 6
Apply critical thinking in the field of graph theory.
- 7
Read, understand and verify expert mathematical proofs about graphs.
- 8
Develop and write mathematical proofs about graphs.
- 9
Understand several real-world applications of graph theory.
Workload and teaching
- Applied sessions11 hours
- Seminars36 hours
- 3 hours of seminars;
- 1 hour of tutorial and
- 10 hours of independent study per week.
Contacts
- Unit Coordinators
- Professor Nicholas Wormald
- Chief Examiners
- Professor Nicholas Wormald
Common questions
What are the prerequisites for MTH5151?
MTH5151 has no prerequisites, but enrolment rules apply.
When is MTH5151 offered?
MTH5151 has no offerings listed in the 2026 handbook.
Does MTH5151 have an exam?
Yes. The exam is worth 50% of the final mark, alongside 1 other task.