Concepedia

When are random graphs connected

Steven Kalikow, Benjamin Weiss

Israel Journal of Mathematics · 1988 · 32 citations · 2 references

On this page

Concepts

References

Concepts

Natural SciencesMathematicsProbability TheoryStochastic ProcessesTopologyGraph AlgorithmsGraph TheoryNetwork ConnectivityNetwork TheoryNetwork TopologyStochastic NetworksGraph ConnectivityRandom Graph TheoryRandom Graphs

References

2

Percolation Theory for Mathematicians.

J. M. Hammersley, Harry Kesten · Journal of the Royal Statistical Society Series A (General) · 1984 · 643 citations · Full text

Natural Sciences, Mathematics, Physics +12

Covering the circle with random ARCS

L. A. Shepp · Israel Journal of Mathematics · 1972 · 145 citations

Natural Sciences, Computer Science, Mathematics +4