Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57902
Title: | theta圖的權重選擇性 Weight Choosability of theta Graphs |
Authors: | Ting-Feng Jian 簡廷豐 |
Advisor: | 張鎮華(Gerard Jennhwa Chang) |
Keyword: | 權重選擇性,3-權重可選的,組合零點定理,積和式,環,theta圖,廣義theta圖, weight choosability,3-weight choosable,combinatorial nullstellensatz,permanent,cycles,θ-graphs,generalized θ-graphs, |
Publication Year : | 2014 |
Degree: | 碩士 |
Abstract: | 1, 2, 3猜想是由 M. Karoński等人於2004年所提出的邊權重點著色問題,
該問題由 T. Bartnicki等人於2009年推演成邊權重選擇性的問題。 儘管已經解決一些特殊的例子,這兩個問題現今仍尚未解決,也發展一些方法值得討論。 本文運用組合零點定理與積和式, 從環、theta圖與廣義theta圖著手發現一些結果。 其中最主要證明了這些圖皆為3-邊權重可選擇的。 The 1,2,3-conjecture is a problem of edge weight colorability of graphs which was posed by M. Karoński et al in 2004. Further problem of edge weight choosability of graphs was posed by T. Bartnicki et al in 2009. While being solved for some special cases, the two problems are still open nowadays. In this thesis, we use the combinatorial nullstellensatz and the permanent to find some results. We go through the cycles, then discuss the θ-graphs and generalized θ-graphs. The main result of this thesis is to show these graphs are all 3-edge weight choosable. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57902 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 數學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-103-1.pdf Restricted Access | 453.28 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.