Grafo regular
Um grafo é dito como regular se todos os vértices têm o mesmo grau.
De forma mais específica, um grafo é chamado de k-regular se o grau de cada um de seus vértices for exatamente
Exemplo:
é um 3-regular pois todos os vértices têm grau 3. é um 4-regular pois todos os vértices têm grau 4.