Covering graphs with convex sets and partitioning graphs into convex sets

Lucía M. González, Luciano N. Grippo, Martín D. Safe +1

We present some complexity results concerning the problems of covering a graph with $p$ convex sets and of partitioning a graph into $p$ convex sets. The following convexities are…