Generating Outerplanar Graphs Uniformly at Random

DOI10.1017/S0963548305007303zbMATH Open1094.05049OpenAlexW2138397759MaRDI QIDQ5479028FDOQ5479028

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

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

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)

Cited In (17)

• Random graphs on surfaces
• Canonical decomposition of outerplanar maps and application to enumeration, coding, and generation (extended abstract)
• Title not available (Why is that?)
• Generating labeled planar graphs uniformly at random
• On the number of labeled outerplanar $k$-cyclic bridgeless graphs
• Enumeration of labeled outerplanar bicyclic and tricyclic graphs
• Exact-Size Sampling of Enriched Trees in Linear Time
• An Efficient Algorithm for Generating Colored Outerplanar Graphs
• Algorithms and Computation
• The number of labeled outerplanar \(k\)-cyclic graphs
• On the number of labeled outerplanar \(k\)-cycle blocks
• Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
• Enumeration and asymptotic properties of unlabeled outerplanar graphs
• Title not available (Why is that?)
• 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

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)