必修課程介紹

• 預備知識：Mathematical maturity
• 適合年級： 研究生
• 課程簡介：

這是開給研究生的第一堂圖論課程。

This is the first course of Garph Theory for graduate students. Topics at least include the followings: Trees, Spanning trees and greedy algorithm, Colorings and Chromatic polynomials, Planarity and duality; and some well-known theorems including Cayley Theorem, Turing Graph is the model of many problems, e.g. computer programming, experimental designs, or even pure mathematical problems, and its theory is a delightful playground for the exploration of proof techniques in discrete mathematics. This course prepares students for algorithmic, constructive, probabilistic and algebraic abilities in dealing problems.

• 參考書目：

1. Douglas B. West, Introduction to Graph Theory, Prentice Douglas B. West, Introduction to Graph Theory, Prentice Hall, 2001
2. J. H. van Lint and R. M. Wilson, A Course in Combinatorics, Cambridge University Press, 2001
3. Reinhard Diestel, Graph Theory, Electronic Edition, 2000