Generating Outerplanar Graphs Uniformly at Random

DOI10.1017/S0963548305007303zbMath1094.05049OpenAlexW2138397759MaRDI QIDQ5479028

Mihyun Kang, Manuel Bodirsky

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) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (9)

Classes of graphs embeddable in order-dependent surfaces ⋮ Generating labeled planar graphs uniformly at random ⋮ The number of labeled outerplanar \(k\)-cyclic graphs ⋮ On the number of labeled outerplanar $k$-cyclic bridgeless graphs ⋮ Exact-Size Sampling of Enriched Trees in Linear Time ⋮ Enumeration of labeled outerplanar bicyclic and tricyclic graphs ⋮ Random graphs on surfaces ⋮ On the number of labeled outerplanar \(k\)-cycle blocks ⋮ The first order definability of graphs with separators via the Ehrenfeucht game

Uses Software

• OEIS

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