Distribution of the number of spanning regular subgraphs in random graphs

DOI10.1002/RSA.20418zbMATH Open1273.05202OpenAlexW2016223700MaRDI QIDQ2856578FDOQ2856578

Authors: Pu Gao 

Publication date: 29 October 2013

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20418

Recommendations

• Distribution of subgraphs of random regular graphs
• Distributions of sparse spanning subgraphs in random graphs
• The asymptotic distribution of the number of 3-star factors in random \(d\)-regular graphs
• scientific article; zbMATH DE number 3891417
• On the number of spanning trees in random regular graphs

zbMATH Keywords

method of momentsswitching methodlog-normal distribution\(d\)-factors

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• When are small subgraphs of a random graph normally distributed?
• Hamiltonian circuits in random graphs
• Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
• Asymptotic normality determined by high moments, and submap counts of random maps
• Almost all regular graphs are hamiltonian
• Random Regular Graphs: Asymptotic Distributions and Contiguity
• Distribution of subgraphs of random regular graphs
• Title not available (Why is that?)
• Almost all cubic graphs are Hamiltonian
• Orthogonal decompositions and functional limit theorems for random graph statistics
• On factors in random graphs
• The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph

Cited In (14)

• On the number of spanning trees in random regular graphs
• Distributions of sparse spanning subgraphs in random graphs
• 3-star factors in random \(d\)-regular graphs
• Subgraph distributions in dense random regular graphs
• Distribution of subgraphs of random regular graphs
• Spanning subgraphs of random graphs
• Multivariate asymptotic normality determined by high moments
• Factorisation of the complete graph into spanning regular factors
• Title not available (Why is that?)
• Uniform generation of \(d\)-factors in dense host graphs
• Triangles and subgraph probabilities in random regular graphs
• The asymptotic distribution of the number of 3-star factors in random \(d\)-regular graphs
• The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs
• Title not available (Why is that?)

This page was built for publication: Distribution of the number of spanning regular subgraphs in random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2856578)