Uniform random planar graphs with degree constraints

Random planar graphs have been the subject of much recent work. Many basic properties of the standard uniform random planar graph $P_{n}$, by which we mean a graph chosen uniformly at random from the set of all planar graphs with vertex set $ { 1,2, ldots, n }$, are now known, and variations on this...

Full description

Bibliographic Details
Main Author: Dowden, C
Other Authors: McDiarmid, C
Format: Thesis
Language:English
Published: 2008
Subjects: