scientific article; zbMATH DE number 1146225

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.

zbMATH Keywords

Markov chainrandom simple planar graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (24)

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 ⋮ Local convergence of random 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: