The maximum degree of random planar graphs

zbMATH Open1423.05151MaRDI QIDQ5743399FDOQ5743399

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

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

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)

Cites Work

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

Cited In (18)

• Properties of random graphs via Boltzmann samplers
• Random graphs from a weighted minor-closed class
• 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
• Maximal biconnected subgraphs of random planar graphs
• Degree distribution in 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)