A Generic Method for Bijections between Blossoming Trees and Planar Maps

[摘要] This article presents a unified bijective scheme between planar maps and blossoming trees, where a blossoming tree is defined as a spanning tree of the map decorated with some dangling half-edges that enable to reconstruct its faces. Our method generalize

[学科分类] 离散数学和组合数学

[关键词] Planar maps;bijection;trees;graph orientations;minimal orientation