Weight Choosability of theta Graphs
Date Issued
2014
Date
2014
Author(s)
Jian, Ting-Feng
Abstract
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.
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.
Subjects
權重選擇性
3-權重可選的
組合零點定理
積和式
環
theta圖
廣義theta圖
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R01221001-1.pdf
Size
23.54 KB
Format
Adobe PDF
Checksum
(MD5):fe946c61cac55f9be3b5ef66b5c59c2b