Random planar graphs

DOI10.1016/j.jctb.2004.09.007zbMath1056.05128OpenAlexW2134147092WikidataQ56059585 ScholiaQ56059585MaRDI QIDQ1767669

Angelika Steger, Dominic J. A. Welsh, Colin J. H. McDiarmid

Publication date: 8 March 2005

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2004.09.007

zbMATH Keywords

Counting Graph Planar Random Labelled

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 (55)

Classes of graphs embeddable in order-dependent surfaces ⋮ Connectivity for bridge-alterable graph classes ⋮ Connectivity for Bridge-Addable Monotone Graph Classes ⋮ Generating labeled planar graphs uniformly at random ⋮ Logical properties of random graphs from small addable classes ⋮ Triangles in random cubic planar graphs ⋮ Characterisation of symmetries of unlabelled triangulations ⋮ Enumeration of cubic multigraphs on orientable surfaces ⋮ Asymptotic Properties of Some Minor-Closed Classes of Graphs ⋮ The maximum degree of random planar graphs ⋮ The Braess' paradox for pendent twins ⋮ A global decomposition theorem for excluding immersions in graphs with no edge-cut of order three ⋮ Concentration of maximum degree in random planar graphs ⋮ Random graphs from a weighted minor-closed class ⋮ Longest and shortest cycles in random planar graphs ⋮ Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture ⋮ The evolution of random graphs on surfaces ⋮ Evolution of the giant component in graphs on orientable surfaces ⋮ Local Convergence and Stability of Tight Bridge-addable Classes ⋮ On random planar graphs, the number of planar graphs and their triangulations ⋮ Cubic graphs and related triangulations on orientable surfaces ⋮ Local convergence of random planar graphs ⋮ Bridge-Addability, Edge-Expansion and Connectivity ⋮ Unprovability threshold for the planar graph minor theorem ⋮ The Evolution of Random Graphs on Surfaces ⋮ Weakly distinguishing graph polynomials on addable properties ⋮ On the Maximum Degree of a Random Planar Graph ⋮ Subgraphs of 4-regular planar graphs ⋮ Phase transitions in graphs on orientable surfaces ⋮ Random planar graphs with bounds on the maximum and minimum degrees ⋮ Random graphs on surfaces ⋮ 3-Connected Cores In Random Planar Graphs ⋮ The Degree Sequence of Random Graphs from Subcritical Classes ⋮ Random Graphs from a Minor-Closed Class ⋮ On Independent Sets in Graphs with Given Minimum Degree ⋮ Random graphs containing few disjoint excluded minors ⋮ Small graph classes and bounded expansion ⋮ Connectivity of addable graph classes ⋮ On degrees in random triangulations of point sets ⋮ Degree distribution in random planar graphs ⋮ Growth constants of minor-closed classes of graphs ⋮ Proper minor-closed families are small ⋮ Colouring Random Empire Trees ⋮ Planar graphs, via well-orderly maps and trees ⋮ Uniform random sampling of planar graphs in linear time ⋮ A Separator Theorem for String Graphs and its Applications ⋮ Random graphs from a block-stable class ⋮ Asymptotic enumeration and limit laws of planar graphs ⋮ ExtremalC₄-Free/C₅-Free Planar Graphs ⋮ Random Graphs with Few Disjoint Cycles ⋮ Two critical periods in the evolution of random planar graphs ⋮ Graph classes with given 3-connected components: Asymptotic enumeration and random graphs ⋮ The Bohman-Frieze process near criticality ⋮ Unnamed Item ⋮ On the limiting distribution of the metric dimension for random forests

Cites Work

This page was built for publication: Random planar graphs