Random planar graphs and beyond

zbMATH Open1373.05015MaRDI QIDQ4589012FDOQ4589012

Authors Marc Noy

Publication date 6 November 2017

zbMATH Keywords

graph minorsplanar graphsrandom graphsasymptotic enumeration

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Asymptotic enumeration (05A16)

Recommendations

• Counting planar graphs and related families of graphs
• Random planar graphs and the number of planar graphs
• The number of planar graphs and properties of random planar graphs
• Random planar graphs
• On random planar graphs, the number of planar graphs and their triangulations

Cited in

(20)

• Random planar graphs
• Sparse random planar graphs
• On the distance-profile of random rooted plane graphs
• On the number of labeled outerplanar \(k\)-cyclic bridgeless graphs
• Random planar maps and graphs with minimum degree two and three
• scientific article; zbMATH DE number 5050599 (Why is no real title available?)
• Random graphs from a block-stable class
• Random graphs on surfaces
• scientific article; zbMATH DE number 7651049 (Why is no real title available?)
• The second Riddell relation and its consequences
• scientific article; zbMATH DE number 5130821 (Why is no real title available?)
• Enumeration of labeled 4-regular planar graphs
• On the expected number of perfect matchings in cubic planar graphs
• Random planar graphs and the number of planar graphs
• Random cographs: Brownian graphon limit and asymptotic degree distribution
• Local convergence of random planar graphs
• Random cubic planar graphs converge to the Brownian sphere
• Counting planar graphs and related families of graphs
• Limits of random tree-like discrete structures
• Maximal independent sets and maximal matchings in series-parallel and related graph classes

This page was built for publication: Random planar graphs and beyond

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4589012)