Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree

G. Gutin, M. A. Nielsen, A. Yeo +1

In this paper, we investigate bounds for the following judicious $k$-partitioning problem: Given an edge-weighted graph $G$, find a $k$-partition $(V_1,V_2,\dots ,V_k)$ of $V(G)$ s…