Generating labeled planar graphs uniformly at random

DOI10.1007/3-540-45061-0_84MaRDI QIDQ4449244zbMATH OpenFDO

Authors Manuel Bodirsky, Clemens Gröpl, Mihyun Kang

Publication date 8 February 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2719/27191095.htm

zbMATH Keywords

polynomial time algorithm

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Generating labeled planar graphs uniformly at random
• Generating Outerplanar Graphs Uniformly at Random
• Uniform random sampling of planar graphs in linear time
• Algorithms and Computation
• scientific article; zbMATH DE number 5050599

Cited in

(22)

• Phase transitions in discrete structures
• Random planar graphs
• Generating labeled planar graphs uniformly at random
• The structure of \(K_{3,3}\)-subdivision-free toroidal graphs
• Planar graphs, via well-orderly maps and trees
• A direct decomposition of 3-connected planar graphs
• Random sampling of large planar maps and convex polyhedra
• An experimental study on generating planar graphs
• Uniform random sampling of planar graphs in linear time
• scientific article; zbMATH DE number 459046 (Why is no real title available?)
• Random cubic planar graphs
• Cataloging graphs by generating them uniformly at random
• Colouring Random Empire Trees
• Recursive Generation of 5-Regular Planar Graphs
• scientific article; zbMATH DE number 15335 (Why is no real title available?)
• Random generation and enumeration of bipartite permutation graphs
• Generating unlabeled connected cubic planar graphs uniformly at random
• Generating Outerplanar Graphs Uniformly at Random
• scientific article; zbMATH DE number 5050599 (Why is no real title available?)
• Classes of graphs embeddable in order-dependent surfaces
• Algorithms and Computation
• Random graphs on surfaces

This page was built for publication: Generating labeled planar graphs uniformly at random

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