The maximum degree of random planar graphs

MaRDI QIDQ5743399zbMATH OpenFDO

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

Publication date 10 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=2095142

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1146225 (Why is no real title available?)
• Analytic combinatorics
• Asymptotic enumeration and limit laws of planar graphs
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Degree distribution in random planar graphs
• Graph classes with given 3-connected components: asymptotic enumeration and random graphs
• On the Maximum Degree of a Random Planar Graph
• On the degree distribution of random planar graphs
• Random graphs from a minor-closed class
• Random planar graphs
• Singularity Analysis of Generating Functions
• The number of labeled 2-connected planar graphs

Cited in

(18)

• Random graphs from a weighted minor-closed class
• Properties of random graphs via Boltzmann samplers
• Random planar maps and graphs with minimum degree two and three
• On properties of random dissections and triangulations
• Random planar graphs with bounds on the maximum and minimum degrees
• Maximum degree in minor-closed classes of graphs
• Degree distribution in random planar graphs
• On the degree distribution of random planar graphs
• The maximum degree of a random graph
• Phase transitions in graphs on orientable surfaces
• Maximal planar subgraphs of fixed girth in random graphs
• Maximal biconnected subgraphs of random planar graphs
• Concentration of maximum degree in random planar graphs
• The maximum degree of random planar graphs
• The maximum and minimum degrees of random bipartite multigraphs
• On the Maximum Degree of a Random Planar Graph
• Degree distribution in random planar graphs
• Maximal biconnected subgraphs of random planar graphs

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 Q5743399)