Work

The number of planar graphs and properties of random planar graphs

Year: 2005
Type: article
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.
Language: English
Open Access status: diamond
OpenAlex ID: W1773540271
FWCI: 5.839
Cites: 20
Cited by: 35
Related to: 10