The number of labeled 2-connected planar graphs

zbMATH Open1021.05052MaRDI QIDQ1856337FDOQ1856337

Authors: Edward A. Bender, Nicholas Wormald, Zhicheng Gao 

Publication date: 13 May 2003

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/122875

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• The number of planar graphs and properties of random planar graphs
• Asymptotic enumeration of labelled graphs by genus
• Counting planar graphs and related families of graphs
• Asymptotic enumeration and limit laws of planar graphs
• Random planar graphs

zbMATH Keywords

asymptotic expressionlabeled 2-connected planar graphs

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Enumeration in graph theory (05C30)

Cited In (33)

• Random graphs on surfaces
• The evolution of random graphs on surfaces
• Random graphs from a weighted minor-closed class
• Random planar maps and graphs with minimum degree two and three
• Statistics of Feynman amplitudes in \(\phi^4\)-theory
• On the diameter of random planar graphs
• Degree distribution in random planar graphs
• Random cubic planar graphs converge to the Brownian sphere
• Structure and enumeration of two-connected graphs with prescribed three-connected components
• An asymptotics for the number of labelled planar tetracyclic and pentacyclic graphs
• Title not available (Why is that?)
• Enumeration of labelled 4-regular planar graphs. II: Asymptotics
• Title not available (Why is that?)
• Characterisation of symmetries of unlabelled triangulations
• Random planar graphs
• Enumeration and limit laws for series-parallel graphs
• Enumeration of unlabeled graphs such that both the graph and its complement are 2-connected
• The Evolution of Random Graphs on Surfaces
• Planar graphs, via well-orderly maps and trees
• Two critical periods in the evolution of random planar graphs
• The maximum degree of random planar graphs
• Uniform random sampling of planar graphs in linear time
• Enumeration of labeled geodetic planar graphs
• Asymptotic enumeration and limit laws of planar graphs
• Local convergence of random planar graphs
• Graph classes with given 3-connected components: asymptotic counting and critical phenomena
• The maximum degree of random planar graphs
• Classes of graphs embeddable in order-dependent surfaces
• Enumeration of connected invariant graphs
• Local convergence of random planar graphs
• The structure of \(K_{3,3}\)-subdivision-free toroidal graphs
• Cubic graphs and related triangulations on orientable surfaces
• Asymptotic enumeration and limit laws for graphs of fixed genus

This page was built for publication: The number of labeled 2-connected planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1856337)