Random cubic planar graphs
From MaRDI portal
Publication:3419614
DOI10.1002/rsa.20149zbMath1114.05094OpenAlexW2973214222MaRDI QIDQ3419614
Mike Löffler, Mihyun Kang, Manuel Bodirsky, Colin J. H. 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
Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)
Related Items
Classes of graphs embeddable in order-dependent surfaces ⋮ Triangles in random cubic planar graphs ⋮ Characterisation of symmetries of unlabelled triangulations ⋮ Enumeration of cubic multigraphs on orientable surfaces ⋮ Random graphs from a weighted minor-closed class ⋮ Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023 ⋮ Enumeration of labeled 4-regular planar graphs ⋮ Random cubic planar graphs converge to the Brownian sphere ⋮ Random cubic planar maps ⋮ Cubic graphs and related triangulations on orientable surfaces ⋮ Enumeration of labelled 4-regular planar graphs. II: Asymptotics ⋮ Phase transitions in graphs on orientable surfaces ⋮ Unnamed Item ⋮ Random graphs on surfaces ⋮ Random Graphs from a Minor-Closed Class ⋮ Random cubic planar graphs revisited ⋮ Random planar maps and graphs with minimum degree two and three ⋮ On the expected number of perfect matchings in cubic planar graphs ⋮ Two critical periods in the evolution of random planar graphs ⋮ Graph classes with given 3-connected components: Asymptotic enumeration and random graphs ⋮ On the probability of planarity of a random graph near the critical point ⋮ Tropically planar graphs ⋮ Spanning trees in random series-parallel graphs
Cites Work
