Graph Theory

這是為2006年秋季 【圖論】課程所設的網頁。在上課 的講題上按滑鼠左鍵可瀏覽文件。以開頭的論文為補充資料。 以   開頭的資料為電子書。 

 Textbook:

 (1) Graph Theory, by D.B. West, 2001. (Primary Textbook)

 (2) A Course in Combinatorial Optimization, by Alexander Schrijver (2006).

 Grading Policy:

期中考35%、期末考35%、class performance 30%。

Lecture : An introduction to algebraic graph theory

Lecture : An introduction to NP-completeness

Reinhard Diestel's Graph Theory (Electronic Edition)

Graph Theory with Applications by Adrian Bondy and U.S.R. Murty

Lecture : Basic definitions

Lecture : Bipartite graphs

Lecture : Eulerian graphs

Lecture : Degree sequence of a graph

Lecture : Directed graphs

Lecture : Trees

Lecture : Matrix tree theorem

Lecture : Center and median of a graph

Lecture : Planar graphs are 5-choosable

Lecture : Extremal graph properties

                      |  Copyright