Blossom tree (graph theory)

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.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)