Random planar graphs
We study various properties of the random planar graph <em>R<sub>n</sub></em>, drawn uniformly at random from the class <em>P<sub>n</sub></em> of all simple planar graphs on <em>n</em> labelled vertices. In particular, we show that the prob...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Elsevier
2005
|