Subgraphs of random graphs with specified degrees
From MaRDI portal
Publication:3096705
zbMATH Open1231.05238MaRDI QIDQ3096705FDOQ3096705
Authors: Brendan D. McKay
Publication date: 11 November 2011
Full work available at URL: http://ebooks.worldscinet.com/ISBN/9789814324359/9789814324359_0155.html
Recommendations
Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Vertex degrees (05C07) Asymptotic enumeration (05A16)
Cited In (24)
- Counting deranged matchings
- Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
- Title not available (Why is that?)
- Random dense bipartite graphs and directed graphs with specified degrees
- Improving the characterization of P-stability for applications in network privacy
- Title not available (Why is that?)
- Subgraph distributions in dense random regular graphs
- Induced subgraphs in sparse random graphs with given degree sequences
- Sandwiching biregular random graphs
- On subgraphs with degrees of prescribed residues in the random graph
- Random subgraphs of certain graph powers
- Title not available (Why is that?)
- Partitioning problems via random processes
- Subgraphs of dense random graphs with specified degrees
- Counting triangles in power-law uniform random graphs
- Threshold functions for small subgraphs in simple graphs and multigraphs
- Subgraphs of random match-graphs
- Uniform generation of \(d\)-factors in dense host graphs
- Triangles and subgraph probabilities in random regular graphs
- Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
- Subgraphs of Random Graphs
- Extreme degrees in random subgraphs of regular graphs
- Weakly saturated subgraphs of random graphs
- Title not available (Why is that?)
This page was built for publication: Subgraphs of random graphs with specified degrees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3096705)