Distribution of the number of spanning regular subgraphs in random graphs

DOI10.1002/RSA.20418MaRDI QIDQ2856578zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3906527 (Why is no real title available?)
• Almost all cubic graphs are Hamiltonian
• Almost all regular graphs are hamiltonian
• 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
• Distribution of subgraphs of random regular graphs
• Hamiltonian circuits in random graphs
• On factors in random graphs
• Orthogonal decompositions and functional limit theorems for random graph statistics
• Random Regular Graphs: Asymptotic Distributions and Contiguity
• The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph
• When are small subgraphs of a random graph normally distributed?

Cited in

(14)

• The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs
• scientific article; zbMATH DE number 944215 (Why is no real title available?)
• On the number of spanning trees in random regular graphs
• 3-star factors in random d-regular graphs
• Distributions of sparse spanning subgraphs in random 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
• scientific article; zbMATH DE number 3891417 (Why is no real title available?)
• 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

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)