ASO: Graph Theory (2019-2020)

Prof. Marc Lackenby
Course Term: 
Course Lecture Information: 

8 lectures

Course Overview: 

This course introduces some central topics in graph theory.

Learning Outcomes: 

Students should have an appreciation of the flavour of methods and results in graph theory.

Course Synopsis: 

Introduction. Paths, walks, cycles and trees. Euler circuits. Hall's theorem. Application and analysis of algorithms for minimum cost spanning trees, shortest paths, bipartite matching and the Chinese Postman Problem.

Reading List: 

R. J. Wilson, Introduction to Graph Theory, 5th edition, Prentice Hall, 2010.

D.B. West, Introduction to Graph Theory, 2nd edition, Prentice Hall, 2001.

See also: ORLO (Oxford Reading Lists Online)

Please note that e-book versions of many books in the reading lists can be found on SOLO and ORLO.