Random planar graphs and beyond

zbMATH Open1373.05015MaRDI QIDQ4589012FDOQ4589012

Authors: Marc Noy 

Publication date: 6 November 2017

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

zbMATH Keywords

graph minorsplanar graphsrandom graphsasymptotic enumeration

Mathematics Subject Classification ID

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

Cited In (19)

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

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)