On random planar graphs, the number of planar graphs and their triangulations

DOI10.1016/S0095-8956(02)00040-0zbMath1030.05108OpenAlexW2054600724MaRDI QIDQ1405106

Anusch Taraz, Deryk Osthus, Hans Jürgen Prömel

Publication date: 25 August 2003

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0095-8956(02)00040-0

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (14)

Classes of graphs embeddable in order-dependent surfaces ⋮ Generating labeled planar graphs uniformly at random ⋮ Characterisation of symmetries of unlabelled triangulations ⋮ Cubic graphs and related triangulations on orientable surfaces ⋮ Symmetries of unlabelled planar triangulations ⋮ Local convergence of random planar graphs ⋮ Random graphs on surfaces ⋮ Fast minor testing in planar graphs ⋮ Degree distribution in random planar graphs ⋮ Random planar graphs ⋮ Planar graphs, via well-orderly maps and trees ⋮ On the number of labeled graphs of bounded treewidth ⋮ Asymptotic enumeration and limit laws of planar graphs ⋮ Two critical periods in the evolution of random planar graphs

Cites Work

• Random planar graphs
• A Census of Planar Triangulations
• On the Number of Edges in Random Planar Graphs
• The enumeration of c-nets via quadrangulations
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On random planar graphs, the number of planar graphs and their triangulations