HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

# The number of planar graphs and properties of random planar graphs

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.
Keywords :
Document type :
Conference papers
Domain :
Complete list of metadata

Cited literature [17 references]

https://hal.inria.fr/hal-01184026
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, August 12, 2015 - 3:51:26 PM
Last modification on : Monday, November 16, 2020 - 3:56:03 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:40:03 AM

### File

dmAD0114.pdf
Publisher files allowed on an open archive

### Citation

Omer Gimenez, Marc Noy. The number of planar graphs and properties of random planar graphs. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.147-156, ⟨10.46298/dmtcs.3354⟩. ⟨hal-01184026⟩

Record views

Files downloads