The maximum degree of random planar graphs

DOI10.1112/PLMS/PDU024MaRDI QIDQ2930131zbMATH OpenOpenAlexFDO

Authors Michael Drmota, Omer Giménez, Marc Noy, Angelika Steger, Konstantinos Panagiotou

Publication date 18 November 2014

Published in Proceedings of the London Mathematical Society, Proceedings of the London Mathematical Society. Third Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/plms/pdu024

zbMATH Keywords

Boltzmann sampling techniquesrandom labeled planar graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The maximum degree of random planar graphs
• On the Maximum Degree of a Random Planar Graph
• Concentration of maximum degree in random planar graphs
• On the degree distribution of random planar graphs
• The distribution of the maximum vertex degree in random planar maps

Cites work

• 3-Connected Cores In Random Planar Graphs
• A complete grammar for decomposing a family of graphs into 3-connected components
• Asymptotic enumeration and limit laws of planar graphs
• Asymptotic enumeration, global structure, and constrained evolution
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Boltzmann Samplers, Pólya Theory, and Cycle Pointing
• Degree distribution in random planar graphs
• Graph classes with given 3-connected components: asymptotic enumeration and random graphs
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• Maximal biconnected subgraphs of random planar graphs
• On properties of random dissections and triangulations
• On the Maximum Degree of a Random Planar Graph
• Properties of random graphs via Boltzmann samplers
• Random planar graphs
• Random Trees
• Singularity Analysis of Generating Functions
• The degree sequence of random graphs from subcritical classes
• The distribution of the maximum vertex degree in random planar maps
• The enumeration of c-nets via quadrangulations
• The maximum degree of series-parallel graphs
• The number of labeled 2-connected planar graphs
• Uniform random sampling of planar graphs in linear time
• Vertices of given degree in series-parallel graphs

Cited in

(24)

• Maximal planar subgraphs of fixed girth in random graphs
• The evolution of random graphs on surfaces
• The distribution of the maximum vertex degree in random planar maps
• Random planar maps and graphs with minimum degree two and three
• The maximal degree in a Poisson-Delaunay graph
• Concentration of maximum degree in random planar graphs
• Maximum degree in minor-closed classes of graphs
• Local convergence of random planar graphs
• The maximum degree of a random graph
• Degree distribution in random planar graphs
• On the Maximum Degree of a Random Planar Graph
• The Evolution of Random Graphs on Surfaces
• The maximum degree of series-parallel graphs
• On the diameter of random planar graphs
• On the degree distribution of random planar graphs
• Degree distribution in random planar graphs
• Sharp concentration of the number of submaps in random planar triangulations
• The maximum degree of random planar graphs
• Asymptotic enumeration and limit laws for multisets: the subexponential case
• Random cubic planar graphs converge to the Brownian sphere
• The maximum and minimum degrees of random bipartite multigraphs
• Random planar graphs with bounds on the maximum and minimum degrees
• Local convergence of random planar graphs
• Random graphs from a block-stable class

This page was built for publication: The maximum degree of random planar graphs

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