On the connected (sub)partition polytope

Phablo F. S. Moura, Hande Yaman, Roel Leus

Let $k$ be a positive integer and let $G$ be a graph with $n$ vertices. A connected $k$-subpartition of $G$ is a collection of $k$ pairwise disjoint sets (a.k.a. classes) of vertic…