Algoritmo per calcolare le partizioni di un grafico in n cricche

Question

Qualcuno sa di un algoritmo efficiente per calcolare la partizione di un grafico in N cricche?

Si noti che n è il numero delle cricche e non le dimensioni.

Ho sentito parlare del 2 Problema di cricche, ma sono interessato alla versione più generale.