圖論
Graph Theory
學期
114-1
學分
3
學分
當期課號
536702
永久課號
SCMA30010
開課單位
應用數學系
授課教師
傅恒霖
校區
光復
類別
必修
上課時間表
| 節 | 週四 |
|---|---|
5 13:20–14:10 | 圖論 SA223 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
概述
This is a graduate course of the division of Combinatorial Theory. It focuses on the study of graph structures, graph models and their applications. For the applications, we only mention the idea instead of getting into the details. But, you are welcome to talk to me about them.
先修科目
Undergraduate Linear Algebra, Algebra and Discrete Mathematics
評分方式
Home works: 70% Final: 30%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | About two weeks for each topic listed below. 1. Subgraphs and graph decomposition 2. Graph connectivity 3. Graph colorings 4. Genus of graphs 5. Extremal graphs 6. Random graphs 7. Graph eigenvalues 8. Graph labelings |
| 第 2 週 | |
| 第 3 週 | |
| 第 4 週 | |
| 第 5 週 | |
| 第 6 週 | |
| 第 7 週 | |
| 第 8 週 | |
| 第 9 週 | |
| 第 10 週 | |
| 第 11 週 | |
| 第 12 週 | |
| 第 13 週 | |
| 第 14 週 | |
| 第 15 週 | |
| 第 16 週 |
教科書
Lecture Notes on Graph Theory (Hung-Lin Fu) Reference book: Introduction to Graph Theory by D. B. West
Office Hours
- 地點
- SA 200 or Library
- 時間
- By Appointments.
- 聯絡方式
- By email