Generating Outerplanar Graphs Uniformly at Random

DOI10.1017/S0963548305007303MaRDI QIDQ5479028zbMATH OpenOpenAlexFDO

Authors Manuel Bodirsky, Mihyun Kang

Publication date 6 July 2006

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548305007303

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 15335
• scientific article; zbMATH DE number 2038777
• Generating labeled planar graphs uniformly at random
• Uniform generation of random regular graphs
• Generating unlabeled connected cubic planar graphs uniformly at random
• Uniform generation of random regular graphs of moderate degree
• Generating random regular graphs
• Generating random regular graphs
• Generating random regular graphs
• Uniform random sampling of planar graphs in linear time

Cited in

(18)

• Enumeration and asymptotic properties of unlabeled outerplanar graphs
• The number of labeled outerplanar k-cyclic graphs
• On the number of labeled outerplanar \(k\)-cycle blocks
• Generating labeled planar graphs uniformly at random
• The first order definability of graphs with separators via the Ehrenfeucht game
• Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
• scientific article; zbMATH DE number 15335 (Why is no real title available?)
• scientific article; zbMATH DE number 2038777 (Why is no real title available?)
• On the number of labeled outerplanar k-cyclic bridgeless graphs
• Enumeration of labeled outerplanar bicyclic and tricyclic graphs
• An Efficient Algorithm for Generating Colored Outerplanar Graphs
• Generating unlabeled connected cubic planar graphs uniformly at random
• Classes of graphs embeddable in order-dependent surfaces
• Algorithms and Computation
• Canonical decomposition of outerplanar maps and application to enumeration, coding, and generation (extended abstract)
• Exact-Size Sampling of Enriched Trees in Linear Time
• On one approach to enumeration of labeled connected graphs: a review
• Random graphs on surfaces

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Generating Outerplanar Graphs Uniformly at Random

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