圖論專題   (91年度 下學期)

本課程目地是為進入圖論研究做準備，授課者與同學共同研讀與講解教材，並且發掘 研究題目。初期先選讀教科書以下各章，以便學習當代圖論研究的代數方法： 6. Homomorphisms 7. Kneser Graphs 8. Matrix Theory 9. Interlacing 13. The Laplacian of a Graph 14. Cuts and Flows 15. The Rank Polynomial 後期則以圖的著色理論為核心，研讀近年研究成果，並嘗試解決問題。所涉及的著色 概念預計將包括環形著色、列表著色、均勻著色、圖上賽局與著色的關係，圖的定向 與著色的關係等等。

Chris Godsil and Gordon Royle, Algebraic Graph Theory, Springer-Verlag, 2001. 以及授課者另外選取的期刊論文或未發表論文

Oral Presentation：35％ 作業：35％ 期末筆試：30％

選課同學需有基本圖論知識