Grafo regular

En Teoría de grafos, un Grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia. Un Grafo regular con vértices de grado k es llamado Grafo k-regular o Grafo regular de grado k.

Los Grafos regulares de grado hasta 2 son fáciles de clasificar: Un grafo 0-regular consiste en un grafo con vértices desconectados, un grafo 1-regular consiste en un grafo con aristas desconectadas, y un grafo 2-regular consiste en un ciclo.

Un grafo 3-regular es conocido como un grafo cubo.

Un grafo completo K_n es (n-1)-regular

• 

  Grafo 0-regular

• 

  Grafo 1-regular

• 

  Grafo 2-regular

• 

  Grafo 3-regular

Véase también

• Ciclo
• Grafo completo

Referencias

• Eric W. Weisstein, Regular Graph en MathWorld.
• Eric W. Weisstein, Strongly Regular Graph en MathWorld.
• Nash-Williams, Crispin (1969), "Valency Sequences which force graphs to have Hamiltonian Circuits", University of Waterloo Research Report, Waterloo, Ontario: University of Waterloo