Un grafo regular con vértices de grado "k" es llamado grafo "k"-regular o grafo regular de grado k.