Superdominance order and distance of trees

The distance of a tree is the sum of the distances between all pairs of vertices in the tree. This thesis deals with the problem of determining the trees having minimum and maximum distance within certain subclasses of trees of a fixed order. Using a new approach based on a weaker variant of the well-known dominance order on partitions, the optimal trees with bounded maximum degree and with a given degree sequence are characterized. Moreover, a natural weighted distance problem is solved