Random Trees in Random Graphs

DOI10.2307/2047572MaRDI QIDQ3788029zbMATH OpenOpenAlexFDO

Authors Edward A. Bender, Nicholas Wormald

Publication date 1988

Full work available at URL https://doi.org/10.2307/2047572

zbMATH Keywords

labeled n-tournamentslabeled n-vertex graphlabeled n-vertex treeslabeled oriented n-trees

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Spanning trees in random graphs
• Embedding spanning trees in random graphs
• Sharp threshold for the appearance of certain spanning trees in random graphs
• Trees in random graphs
• scientific article; zbMATH DE number 3920488

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3823821 (Why is no real title available?)
• scientific article; zbMATH DE number 3769649 (Why is no real title available?)
• scientific article; zbMATH DE number 3482343 (Why is no real title available?)
• scientific article; zbMATH DE number 3549021 (Why is no real title available?)
• scientific article; zbMATH DE number 3277547 (Why is no real title available?)
• Limit distribution for the existence of Hamiltonian cycles in a random graph
• On Cayley's Formula for Counting Trees
• On the maximum degree in a random tree

Cited in

(19)

• On random cartesian trees
• Random ultrametric trees and applications
• Some probabilistic trees with algebraic roots
• Ascents and descents in random trees
• Cycle factors and renewal theory
• On the number of transversals in random trees
• Twin peaks
• Almost all trees have tribe number 2 or 3
• The threshold for combs in random graphs
• On Induced Paths, Holes, and Trees in Random Graphs
• Nodes of large degree in random trees and forests
• The block connectivity of random trees
• Sub-trees of a random tree
• Kolmogorov complexity and random graphs
• Tree components in random distance graphs of special form
• scientific article; zbMATH DE number 6123974 (Why is no real title available?)
• Sharp threshold for the appearance of certain spanning trees in random graphs
• Generation of random chordal graphs using subtrees of a tree
• Expanders are universal for the class of all spanning trees

This page was built for publication: Random Trees in Random Graphs

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