Distribution of subgraphs of random regular graphs
From MaRDI portal
Publication:5436975
DOI10.1002/rsa.20189zbMath1131.05084OpenAlexW3083145360MaRDI QIDQ5436975
Zhi-Cheng Gao, Nicholas C. Wormald
Publication date: 18 January 2008
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20189
Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items (11)
Triangles in random cubic planar graphs ⋮ Threshold functions for small subgraphs in simple graphs and multigraphs ⋮ The number of perfect matchings, and the nesting properties, of random regular graphs ⋮ Subgraph distributions in dense random regular graphs ⋮ Triangles and subgraph probabilities in random regular graphs ⋮ Induced subgraphs in sparse random graphs with given degree sequences ⋮ Limiting distribution of short cycles in inhomogeneous random uniform hypergraph ⋮ Induced subgraph in random regular graph ⋮ Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs ⋮ Distribution of the number of spanning regular subgraphs in random graphs ⋮ Imaginary replica analysis of loopy regular random graphs
This page was built for publication: Distribution of subgraphs of random regular graphs
