A regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree.

Regular graphs with vertices of degree are called -regular graph or regular graph of degree . Also, from the handshaking lemma, a regular graph contains an even number of vertices with odd degree.