Largest 4‐connected components of 3‐connected planar triangulations

DOI10.1002/RSA.3240070402MaRDI QIDQ4858237zbMATH OpenOpenAlexFDO

Authors Edward A. Bender, L. Bruce Richmond, Nicholas Wormald

Publication date 5 June 1996

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

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

zbMATH Keywords

cycleplanar triangulationsrandom triangulation

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99) Combinatorial probability (60C05)

Recommendations

• The Size of the Largest Components in Random Planar Maps
• Maximal biconnected subgraphs of random planar graphs
• Random triangulations of the plane
• Circumference of essentially 4-connected planar triangulations
• Maximal biconnected subgraphs of random planar graphs

Cites work

• A Census of Planar Triangulations
• Random triangulations of the plane
• Simple paths on polyhedra

Cited in

(8)

• Uniform infinite planar triangulations
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• The distribution of the number of small cuts in a random planar triangulation
• The Size of the Largest Components in Random Planar Maps
• A probabilistic approach to block sizes in random maps
• Random cubic planar maps
• On properties of random dissections and triangulations
• Limit of normalized quadrangulations: the Brownian map

This page was built for publication: Largest 4‐connected components of 3‐connected planar triangulations

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