Finding $k$-community structures in special graph classes

Narmina Baghirova, Clément Dallard, Bernard Ries +1

For a fixed integer $k\ge 2$, a $k$-community structure in an undirected graph is a partition of its vertex set into $k$ sets called communities, each of size at least two, such th…