拓樸圖論
TOPOLOGICAL GRAPH THEORY
| 節 | 週四 |
|---|---|
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 Optimization in this department. It focuses on the study of topological graph structures and the embedding of graphs on surfaces. For the applications, we will mention the idea instead of getting into the details.
Undergraduate Linear Algebra, Algebra and Discrete Mathematics
無備註
教師未提供此項資料
Home works: 100% Three assignments will be given.
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | About two weeks for each topic listed below. 1. Representation of graphs 2. Special classes of graphs 3. Planar graphs 4. Orientable and non-orientable surfaces 5. Graph Embeddings 6. Genus of graphs 7. Maximum genus of graphs 8. Graphs with smaller genus |
| 第 2 週 | |
| 第 3 週 | |
| 第 4 週 | |
| 第 5 週 | |
| 第 6 週 | |
| 第 7 週 | |
| 第 8 週 | |
| 第 9 週 | |
| 第 10 週 | |
| 第 11 週 | |
| 第 12 週 | |
| 第 13 週 | |
| 第 14 週 | |
| 第 15 週 | |
| 第 16 週 |
Lecture Notes on Topological Graph Theory (Hung-Lin Fu) Reference books: (1) Introduction to Graph Theory by D. B. West and (2) Topological Graph Theory by L. Gross and T. W. Tucker.
- 地點
- SA 200 or Library
- 時間
- By Appointments.
- 聯絡方式
- By email