A Generic Method for Bijections between Blossoming Trees and Planar Maps

Electronic Journal Of Combinatorics

Marie Albenque¹ 

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

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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

【 授权许可】

Others