Random planar graphs with given average degree

MaRDI QIDQ3447281zbMATH OpenFDO

Authors Stefanie Gerke, Angelika Steger, Andreas Weißl, Colin McDiarmid

Publication date 28 June 2007

zbMATH Keywords

growth constantplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Random planar graphs with n nodes and a fixed number of edges
• Random planar graphs
• On the Number of Edges in Random Planar Graphs
• On random planar graphs, the number of planar graphs and their triangulations
• The number of planar graphs and properties of random planar graphs

Cited in

(12)

• Asymptotic enumeration and limit laws for graphs of fixed genus
• Concentration of maximum degree in random planar graphs
• Random planar graphs with n nodes and a fixed number of edges
• Asymptotic enumeration and limit laws of planar graphs
• Graph classes with given 3-connected components: asymptotic counting and critical phenomena
• Random graphs from a weighted minor-closed class
• On the Number of Edges in Random Planar Graphs
• The random division of faces in a planar graph
• Phase transitions in graphs on orientable surfaces
• Generating unlabeled connected cubic planar graphs uniformly at random
• Classes of graphs embeddable in order-dependent surfaces
• Random graphs on surfaces

This page was built for publication: Random planar graphs with given average degree

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