Graph Theory, Winter 24/25

Instructor

• Tuan Tran

• Office: 1409, Management Building, East Campus

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

Time and place

Time: Monday and Wednesday, 14:00-15:35. Place: 5306.

Topics

• Basic notions
• Trees
• Connectivity
• Eulerian and Hamiltonian cycles
• Matchings
• Planar graphs
• Graph colorings
• 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.