Graph Theory, Winter 23/24
Instructor

Tuan Tran

Office: 1409, Management Building, East Campus

Email: trantuan [at] ustc [dot] edu [dot] cn
Time
Monday 14:0015:35 and Friday 15:5517:30, in 5301.
Topics of the course
 Basic notions
 Trees
 Connectivity
 Eulerian and Hamiltonian cycles
 Matchings
 Planar graphs
 Graph colourings
 The matrix tree theorem
 Kuratowskiâ€™s theorem
 Ramsey theory
 Extremal problems
Prerequisites
Basic linear algebra, calculus.
Requirements
Here you can read the requirements and formalities
of the course.
Exams
 Midterm: November 10th, 4PM  5:30PM
 Final: January 10th, 7:30PM  9:30PM, Classroom 5204.
Exercises
Literature
 R. Diestel, Graph Theory
 D. West, Introduction to Graph Theory