Algorithms of an optimal integer tree labeling

Alexander Bolshoy, Valery Kirzhner

Suppose we label the vertices of a tree by positive integers. The weight of an edge is defined by a monotonically increasing function of the absolute value of the difference of the…