scientific article; zbMATH DE number 747032

MaRDI QIDQ4697453zbMATH OpenFDO

Authors Peter Dolan

Publication date 23 July 1995

zbMATH Keywords

random graphspanning trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• Embedding spanning trees in random graphs
• Sharp threshold for the appearance of certain spanning trees in random graphs
• Spanning trees in random graphs
• Spanning subgraphs of random graphs

Cited in

(21)

• The block connectivity of random trees
• Spanning subgraphs of random graphs
• Matching and covering the vertices of a random graph by copies of a given graph
• Intersections of randomly embedded sparse graphs are Poisson
• From elongated spanning trees to vicious random walks
• Spanning trees in random graphs
• Spanning trees in random series-parallel graphs
• Bounded-Degree Spanning Trees in Randomly Perturbed Graphs
• Critical behaviour of spanning forests on random planar graphs
• Embedding spanning trees in random graphs
• Sharp threshold for the appearance of certain spanning trees in random graphs
• On spanning structures in random hypergraphs
• Spanning maximal planar subgraphs of random graphs
• On the number of spanning trees in random regular graphs
• scientific article; zbMATH DE number 1334618 (Why is no real title available?)
• Grids in random graphs
• Arboricity and spanning‐tree packing in random graphs
• Expanders via Random Spanning Trees
• Broadcasting in random graphs
• On the probability that a random subtree is spanning
• Sharp threshold for embedding balanced spanning trees in random geometric graphs

This page was built for publication:

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