page_title: Blossom tree (graph theory)
section_title: Description
hierarchical_section_title: Blossom tree (graph theory) / Description
caption_attribution_description: English: A blossom tree with the red half-edges being opening stems and the blue half edges being closing stems
context_page_description: In the study of planar graphs, blossom trees are trees with additional directed half edges. Each blossom tree is associated with an embedding of a planar graph. Blossom trees can be used to sample random planar graphs.
context_section_description: A blossom tree is constructed from a rooted tree embedded in the plane by adding opening and closing stems to vertices. The number of opening and closing stems must match. Some authors require that blossom trees be rooted and put conditions on which kind of stems they can carry. The terms leaves and blossoms are also sometimes used for opening and closing stems.
caption: A blossom tree (opening stems are in red, closing stems in blue)
exif: {}