Random cubic planar graphs

DOI10.1002/RSA.20149MaRDI QIDQ3419614zbMATH OpenOpenAlexFDO

Authors Manuel Bodirsky, Mihyun Kang, Mike Löffler, Colin McDiarmid

Publication date 7 February 2007

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20149

zbMATH Keywords

chromatic numberconnectivity

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Further results on random cubic planar graphs
• Random cubic planar graphs revisited
• The number of planar graphs and properties of random planar graphs
• Triangles in random cubic planar graphs
• On random planar graphs, the number of planar graphs and their triangulations

Cites work

• A Census of Planar Maps
• A Census of Planar Triangulations
• A direct decomposition of 3-connected planar graphs
• Algorithms and Computation
• Enumeration of rooted cubic planar maps
• scientific article; zbMATH DE number 2038777 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• Logarithmic combinatorial structures: A probabilistic approach
• Matrix model combinatorics: applications to folding and coloring.
• On the number of series parallel and outerplanar graphs
• Random planar graphs with n nodes and a fixed number of edges

Cited in

(30)

• Enumeration of labeled 4-regular planar graphs
• Cubic graphs and related triangulations on orientable surfaces
• Random cubic graphs are not homomorphic to the cycle of size 7
• Random planar maps and graphs with minimum degree two and three
• On the expected number of perfect matchings in cubic planar graphs
• Tropically planar graphs
• Spanning trees in random series-parallel graphs
• Enumeration of labelled 4-regular planar graphs. II: Asymptotics
• Two critical periods in the evolution of random planar graphs
• Graph classes with given 3-connected components: asymptotic enumeration and random graphs
• Triangles in random cubic planar graphs
• Characterisation of symmetries of unlabelled triangulations
• Enumeration of cubic multigraphs on orientable surfaces
• ASYMPTOTIC NUMBER OF GENERAL CUBIC GRAPHS WITH GIVEN CONNECTIVITY
• Random graphs from a minor-closed class
• Random graphs from a weighted minor-closed class
• scientific article; zbMATH DE number 125468 (Why is no real title available?)
• Random cubic planar graphs revisited
• Further results on random cubic planar graphs
• Phase transitions in graphs on orientable surfaces
• On the probability of planarity of a random graph near the critical point
• Classes of graphs embeddable in order-dependent surfaces
• Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023
• First-passage percolation on random simple triangulations
• Random cubic planar graphs converge to the Brownian sphere
• Random cubic planar maps
• The expected number of perfect matchings in cubic planar graphs
• The uniform infinite cubic planar graph
• The scaling limit of random cubic planar graphs
• Random graphs on surfaces

This page was built for publication: Random cubic planar graphs

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