Random regular graph

A random r-regular graph is a graph selected from , which denotes the probability space of all r-regular graphs on vertices, where and is even. It is therefore a particular kind of random graph, but the regularity restriction significantly alters the properties that will hold, since most graphs are not regular.

This keyword could refer to multiple things. Here are some suggestions: