請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35578| 標題: | On the 1-edge Hamiltonicity and the caterpillar-forest
decomposition of Halin graphs |
| 作者: | Wen-Chin Huang 黃文進 |
| 指導教授: | 李國偉(Ko-Wei Lih) |
| 關鍵字: | 哈林圖,漢彌爾頓迴圈,毛毛蟲分解, Halin graph,hamiltonian cycle,caterpillar-forest decomposition, |
| 出版年 : | 2005 |
| 學位: | 碩士 |
| 摘要: | In this thesis, we prove that the Halin graph which deletes anyone edge results in a hamiltonian graph, and design an algorithm to find all hamiltonian cycles of Halin graph. We also confirm that Halin graph can be decomposed into two caterpillar forests. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35578 |
| 全文授權: | 有償授權 |
| 顯示於系所單位： | 數學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-94-1.pdf 未授權公開取用 | 302.43 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。