DMTCS Proceedings, 2005 International Conference on Analysis of Algorithms

Font Size:  Small  Medium  Large

The number of planar graphs and properties of random planar graphs

Omer Giménez, Marc Noy

Abstract


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.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page

Valid XHTML 1.0 Transitional