Spanning maximal planar subgraphs of random graphs

DOI10.1002/rsa.3240020206zbMath0766.05077OpenAlexW2090934506MaRDI QIDQ3974713

Béla Bollobás, Alan M. Frieze

Publication date: 25 June 1992

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

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

zbMATH Keywords

random graphspanning maximal planar subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (3)

Maximal planar subgraphs of fixed girth in random graphs ⋮ The sizes of maximal planar, outerplanar, and bipartite planar subgraphs ⋮ Large planar subgraphs in dense graphs

Cites Work

• A Census of Planar Triangulations

This page was built for publication: Spanning maximal planar subgraphs of random graphs