Sea n un número entero mayor que 2, sea G un grafo a n particiones, y sea C el conjunto de todos los cliques a n particiones en G. Varios problemas abiertos relacionados con el cálculo de C están resueltos. Se describe primero una modificación sencilla y altamente escalable al enfoque clásico de retroceso recursivo de Bron y Kerbosch y se muestra que se ejecuta en tiempo (3). Luego se utilizan una serie de construcciones de grafos novedosas para demostrar que este límite es el mejor posible en el sentido de que coincide con un límite superior asintóticamente ajustado en ||. También se considera la tarea de identificar un elemento máximo de vértice en C y, en contraste con el caso = 2, se muestra que es NP-duro para cada n >= 3. También se estudia una clase especial de grafos a n particiones que surge en el contexto de la genómica funcional y otros dominios problemáticos, y se muestra que es más fácilmente resoluble mediante una transformación en tiempo polinómico a grafos bipartitos. También se abordan aplicaciones, limitaciones, potenciales para métodos más rápidos, enfoques heurísticos y formulaciones alternativas.