The number of planar graphs and properties of random planar graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

The number of planar graphs and properties of random planar graphs

Résumé

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.
Fichier principal
Vignette du fichier
dmAD0114.pdf (113.55 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184026 , version 1 (12-08-2015)

Identifiants

Citer

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⟩

Collections

TDS-MACS
68 Consultations
629 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More