Un grafo es unipolar si se puede dividir en una clique y una unión disjunta de cliques, y un grafo es un grafo de división generalizado si él o su complemento es unipolar. Una partición unipolar de un grafo se puede usar para encontrar eficientemente el número de cliques, el número de estabilidad, el número cromático y para resolver otros problemas que son difíciles para los grafos generales. Presentamos un algoritmo de tiempo () para el reconocimiento de grafos de división generalizados de vértices -, mejorando los algoritmos anteriores de tiempo ().