Connected (Dense) Partition for Tree-Like Graphs

Katrin Casel, Archontia C. Giannopoulou, Aikaterini Niklanovits

We focus on two variants of graph partitioning problems, connected partition and dense partition. Formally, given a graph $G=(V,E)$ and a partition of its vertices $\mathcal P=\{P_…