Um $k$-fator de um grafo $G = (V,A)$ é um subgrafo gerador de $G$ em que todos os vértices têm grau $k$.