請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/62679
標題: | 圖的權重選擇性 Weight Choosability of Graphs |
作者: | Chun-Yen Kuo 郭俊彥 |
指導教授: | 張鎮華 |
關鍵字: | 權重選擇性,3-重量可選猜想,完全多分圖,仙人掌圖,餘圖,距離繼承圖, weight choosability,3-weight choosable,complete r-partite graphs,cactus,cograph,distance-hereditary graph, |
出版年 : | 2013 |
學位: | 碩士 |
摘要: | 1,2,3-猜想,是一個在距今約10年前被提出來的圖的權重選擇性的猜想。雖
然現在還是未被證明出來,但在近年來也已經有了很大的進展。於是就有人提出 了更高難度的猜想:3-重量可選猜想,並希望能藉由3-重量可選猜想的證明來順 便解決1,2,3-猜想這個問題。本篇論文主要是證明出來所有的完全多分圖、仙人 掌圖、餘圖以及距離繼承圖全部也都是3-重量可選的。 1,2,3 – conjecture, for the problem of weight choosability and which was posed by Karo’nski in 2004. Even though it is a unsolved problem in graph theory, someone proved it in some special cases of graphs. Bartnicki, Grytczuk and Niwczyk posed a more difficult conjecture: 3-weight choosable conjecture, and make a different approach for the problem. The main results of this thesis is to prove that complete r-partite graphs, cactus, cographs, and distance-hereditary graphs are 3-weight choosable. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/62679 |
全文授權: | 有償授權 |
顯示於系所單位: | 數學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 1.8 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。