https://scholars.lib.ntu.edu.tw/handle/123456789/30315
標題: | On the 1-edge Hamiltonicity and the caterpillar-forest decomposition of Halin graphs | 作者: | Huang, Wen-Chin | 關鍵字: | 哈林圖;漢彌爾頓迴圈;毛毛蟲分解;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://ntur.lib.ntu.edu.tw//handle/246246/59508 | 其他識別: | en-US |
顯示於: | 數學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ntu-94-R91221018-1.pdf | 23.53 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。