請用此 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 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。