Asymptotic enumeration and limit laws of planar graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We show an asymptotic estimate for the number of labelled planar graphs on $n$ vertices. We also find limit laws for the number of edges, the number of connected components, and other parameters in random planar graphs.
14 pages

Keywords

Combinatorics, 05A16; 05C30

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/73882

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0501269
 http://arxiv.org/abs/math/0501269

Collections

arXiv