圖論
Graph Theory
學期
111-1
學分
3
學分
當期課號
536701
永久課號
SCMA30010
開課單位
應用數學系
授課教師
傅恆霖
校區
光復
類別
必修
上課時間表
| 節 | 週三 | 週四 |
|---|---|---|
2 09:00–09:50 | 圖論 SA213 | |
3 10:10–11:00 | 圖論 SA213 2 節連堂 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
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 welcome to talk to me about them.
先修科目
Undergraduate Linear Algebra, Algebra and Discrete Mathematics
評分方式
Home works: 70% Final: 30%
課程大綱
- Two weeks for each topic.
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 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 |
教科書
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 or phone call.