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:30, 19 December 2015 (maybe ref tags would help). 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.<ref name=Albenque15>Albenque, Marie; Poulalhon, Dominique (2015). "Generic method for bijections between blossoming trees and planar maps". arXiv:1305.1312v3. {{cite arXiv}}: line feed character in |title= at position 30 (help)Cite error: The opening <ref> tag is malformed or has a bad name (see the help page).

Retrieved from "https://en.wikipedia.org/w/index.php?title=Blossom_tree_(graph_theory)&oldid=695929792"