scientific article; zbMATH DE number 15665

MaRDI QIDQ3972309zbMATH OpenFDO

Authors Rick Durrett, Harry Kesten

Publication date 25 June 1992

zbMATH Keywords

connectednessrandom graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• A power law for connectedness of some random graphs at the critical point
• On the connectedness of a random graph
• When are random graphs connected
• Random Graphs
• On the strength of connectedness of a random graph

Cited in

(17)

• Connectivity threshold for random chordal graphs
• Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses
• On the evolution of islands
• Connection probabilities in Poisson random graphs with uniformly bounded edges
• On the strength of connectedness of a random graph
• Local connectivity of a random graph
• On the connectedness of a random graph
• scientific article; zbMATH DE number 4048834 (Why is no real title available?)
• A power law for connectedness of some random graphs at the critical point
• scientific article; zbMATH DE number 124392 (Why is no real title available?)
• The phase transition in the uniformly grown random graph has infinite order
• Critical window for connectivity in the configuration model
• The connectivity threshold for the min‐degree random graph process
• The critical window in random digraphs
• Percolation and epidemic processes in one-dimensional small-world networks (extended abstract)
• On connectivity in random graph models with limited dependencies
• Multiscale genesis of a tiny giant for percolation on scale-free random 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 Q3972309)