Threshold Functions for Random Graphs on a Line Segment
We look at a model of random graphs suggested by Gilbert: given an integer $n$ and $\delta > 0$, scatter $n$ vertices independently and uniformly on a metric space, and then add edges connecting pairs of vertices of distance less than $\delta$ apart. We consider the asymptotics when the metric sp...
Gespeichert in:
| Veröffentlicht in: | Combinatorics, probability & computing probability & computing, 2004-05, Vol.13 (3), p.373-387 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!