Sizes of trees in a random forest and configuration graphs

DOI10.1134/S0081543822010205MaRDI QIDQ2135141zbMATH OpenOpenAlexFDO

Authors Yuri L. Pavlov, I. A. Cheplyukova

Publication date 4 May 2022

Published in Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0081543822010205

zbMATH Keywords

Galton-Watson random forests

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Distance in graphs (05C12) Enumeration in graph theory (05C30)

Recommendations

• The maximum tree of a random forest in the configuration graph
• On the Number of Trees of a Given Size in a Galton--Watson Forest in the Critical Case
• Limit distributions of the number of trees of a given size in a random forest
• scientific article; zbMATH DE number 1984549
• On the maximum size of a tree in the Galton-Watson forest with a bounded number of vertices

Cites work

• scientific article; zbMATH DE number 3978019 (Why is no real title available?)
• scientific article; zbMATH DE number 1231233 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 3349105 (Why is no real title available?)
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• A remark on the Galton-Watson forests
• Limit distributions of the number of trees of a given size in a random forest
• Local Limit Theorems for Lattice Random Variables
• Random graph dynamics
• Random graphs and complex networks. Volume 1
• The maximum tree of a random forest in the configuration graph
• The total progeny in a branching process and a related random walk

Cited in

(9)

• On the Number of Trees of a Given Size in a Galton--Watson Forest in the Critical Case
• On the maximum size of a tree in the Galton-Watson forest with a bounded number of vertices
• The maximum tree of a random forest in the configuration graph
• scientific article; zbMATH DE number 1984549 (Why is no real title available?)
• On the maximal size of tree in a random forest
• Indistinguishability of the components of random spanning forests
• On random trees and forests
• Size-biased and conditioned random splitting trees
• SIZES OF ORDERED DECISION TREES

This page was built for publication: Sizes of trees in a random forest and configuration graphs

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