The number of planar graphs and properties of random planar graphs - Archive ouverte HAL
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.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Géométrie algorithmique [cs.CG] Interface homme-machine [cs.HC]
Fichier principal
Vignette du fichier
dmAD0114.pdf (113.55 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184026

Soumis le : mercredi 12 août 2015-15:51:26

Dernière modification le : mercredi 10 avril 2024-03:13:15

Archivage à long terme le : vendredi 13 novembre 2015-11:40:03

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
86 Consultations
774 Téléchargements

Altmetric

Partager

More