Los conjuntos dominantes están estrechamente relacionados con los conjuntos independientes: un conjunto independiente maximal de un grafo es necesariamente un conjunto dominante.