Random regular graph

http://dbpedia.org/resource/Random_regular_graph an entity of type: Abstraction100002137

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. rdf:langString
rdf:langString Random regular graph
xsd:integer 10151936
xsd:integer 1043495926
rdf:langString 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.
xsd:nonNegativeInteger 3365

data from the linked data cloud