Coloring of trees with minimum sum of colors
暂无分享,去创建一个
The chromatic sum of a graph is the smallest sum of colors among all proper colorings with natural numbers. The strength is the minimum number of colors needed to achieve the chromatic sum. We construct for each positive integer k a tree with strength k that has maximum degree only 2k-2. The result is best possible.
[1] Paul Erdös,et al. Tight bounds on the chromatic sum of a connected graph , 1989, J. Graph Theory.
[2] Ewa Kubicka,et al. An introduction to chromatic sums , 1989, CSC '89.
[3] Zsolt Tuza,et al. Contractions and minimalk-colorability , 1990, Graphs Comb..
[4] Hossein Hajiabolhassan,et al. Minimal coloring and strength of graphs , 2000, Discret. Math..