Coloring of trees with minimum sum of colors

T. Jiang,D. West
DOI: https://doi.org/10.1002/(SICI)1097-0118(199912)32:4%3C354::AID-JGT4%3E3.0.CO;2-B
1999-04-26
Journal of Graph Theory
Abstract: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. © 1999 John Wiley & Sons, Inc. J Graph Theory 32: 354–358, 1999
What problem does this paper attempt to address?