O'Reilly logo
  • You Wang thinks this is interesting:

What is a regular graph

From

Cover of Think Complexity

Note

A regular graph is a graph in which each vertex has the same number of neighbours, i.e., every vertex has the same degree. A regular graph with vertices of degree k is called a kā€‘regular graph or regular graph of degree k.