Generating Outerplanar Graphs Uniformly at Random

DOI10.1017/S0963548305007303MaRDI QIDQ5479028zbMATHOpenAlexFDO

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

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

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

(17)

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

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)