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