Regular graph

Regular graph has all vertices of the same valency.

A regular graph with vertices of valency k is called k-valent graph.

The only connected 1-valent graph is K₂.