Random regular graph

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application gptkb:Network_science
Combinatorics
Statistical physics
gptkbp:definedIn A random graph where each vertex has the same degree
gptkbp:degree k-regular
gptkbp:field gptkb:Graph_theory
gptkbp:heldBy gptkb:Regular_graph
Random graph
https://www.w3.org/2000/01/rdf-schema#label Random regular graph
gptkbp:introduced 1980
Bollobás
gptkbp:property Random edge assignment
Uniform degree distribution
gptkbp:relatedTo gptkb:Expander_graph
gptkb:Erdős–Rényi_model
Configuration model
gptkbp:studiedBy Connectivity
Hamiltonicity
Spectral properties
gptkbp:usedFor Modeling random networks with fixed degree
gptkbp:bfsParent gptkb:Random_Graphs
gptkbp:bfsLayer 7