scientific article; zbMATH DE number 1146225
From MaRDI portal
Publication:4386297
zbMath0973.05066MaRDI QIDQ4386297
Marcio Vasconcellos, Dominic J. A. Welsh, Alain Denise
Publication date: 28 November 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (23)
Complex systems: features, similarity and connectivity ⋮ Classes of graphs embeddable in order-dependent surfaces ⋮ Generating labeled planar graphs uniformly at random ⋮ Logical properties of random graphs from small addable classes ⋮ Triangles in random cubic planar graphs ⋮ Tabu search for the BWC problem ⋮ On random planar graphs, the number of planar graphs and their triangulations ⋮ Local convergence of random planar graphs ⋮ Unprovability threshold for the planar graph minor theorem ⋮ Some Problems on Approximate Counting in Graphs and Matroids ⋮ Random graphs on surfaces ⋮ An Experimental Study on Generating Planar Graphs ⋮ Degree distribution in random planar graphs ⋮ Random planar graphs ⋮ Colouring Random Empire Trees ⋮ Planar graphs, via well-orderly maps and trees ⋮ Exact unprovability results for compound well-quasi-ordered combinatorial classes ⋮ Asymptotic enumeration and limit laws of planar graphs ⋮ On terminal delta-wye reducibility of planar graphs ⋮ On the expected number of perfect matchings in cubic planar graphs ⋮ Unnamed Item ⋮ Random Generation of Directed Acyclic Graphs ⋮ On the limiting distribution of the metric dimension for random forests
This page was built for publication:
