Connected $k$-partition of $k$-connected graphs and $c$-claw-free graphs

Ralf Borndörfer, Katrin Casel, Davis Issac +3

A connected partition is a partition of the vertices of a graph into sets that induce connected subgraphs. Such partitions naturally occur in many application areas such as road ne…