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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Dowden, C
Outros Autores: McDiarmid, C
Formato: Thesis
Idioma:English
Publicado em: 2008
Assuntos: