拓樸圖論
TOPOLOGICAL GRAPH THEORY
學期
115-1
學分
3
學分
當期課號
536706
永久課號
SCMA30091
開課單位
應用數學系
授課教師
傅恒霖
校區
光復
類別
選修
上課時間表
| 節 | 週四 |
|---|---|
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.
Office Hours
- 地點
- SA 200 or Library
- 時間
- By Appointments.
- 聯絡方式
- By email