Uniform and most uniform partitions of trees
This paper addresses centered and non centered equipartition tree problems into connected components (p-partitions). In the former case, each partition must contain exactly one special vertex called center, whereas in the latter, partitions are not required to fulfill this condition. Among the different equipartition problems considered in the literature, we focus on: (1) Most Uniform Partition (MUP) and (2) Uniform Partition (UP). Both criteria are defined either w.r.t. weights assigned to each vertex or to costs assigned to each vertex–center pair.