Induced subgraph in random regular graph

DOI10.1007/S11424-008-9141-7zbMath1210.05119OpenAlexW2064391176MaRDI QIDQ732825

D. Kharzeev

Publication date: 15 October 2009

Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11424-008-9141-7

zbMATH Keywords

Poisson distributioninduced subgraphrandom regular graphstrictly balancedthresh-old

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (1)

Subgraph counts for dense random graphs with specified degrees

Cites Work

• Unnamed Item
• Small subgraphs of random regular graphs
• Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
• Uniform generation of random regular graphs of moderate degree
• Distribution of subgraphs of random regular graphs

This page was built for publication: Induced subgraph in random regular graph