Jump to content

Blossom tree (graph theory)

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Happysquirrel (talk | contribs) at 18:31, 19 December 2015 (format). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In the study of planar graphs, blossom trees are rooted trees with aditional half edges. Each blossom tree is associated with a planar graph. Blossom trees can be used to sample random planar graphs.[1]

References

  1. ^ Albenque, Marie; Poulalhon, Dominique (2015). "Generic method for bijections between blossoming trees and planar maps". arXiv:1305.1312v3.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Blossom_tree_(graph_theory)&oldid=695929907"