The number of planar graphs and properties of random planar graphs
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2005_special_249_a2,
     author = {Gimenez, Omer and Noy, Marc},
     title = {The number of planar graphs and properties of random planar graphs},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms},
     year = {2005},
     doi = {10.46298/dmtcs.3354},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3354/}
}
TY  - JOUR
AU  - Gimenez, Omer
AU  - Noy, Marc
TI  - The number of planar graphs and properties of random planar graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3354/
DO  - 10.46298/dmtcs.3354
LA  - en
ID  - DMTCS_2005_special_249_a2
ER  - 
%0 Journal Article
%A Gimenez, Omer
%A Noy, Marc
%T The number of planar graphs and properties of random planar graphs
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3354/
%R 10.46298/dmtcs.3354
%G en
%F DMTCS_2005_special_249_a2
Gimenez, Omer; Noy, Marc. The number of planar graphs and properties of random planar graphs. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005). doi : 10.46298/dmtcs.3354. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3354/

Cité par Sources :