Graph Theory, Winter 23/24

Instructor

• Tuan Tran

• Office: 1409, Management Building, East Campus

• E-mail: trantuan [at] ustc [dot] edu [dot] cn

Time

Monday 14:00-15:35 and Friday 15:55-17: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.