Counting Outerplanar Maps

Electronic Journal Of Combinatorics

Ivan Geffner¹ 

关键词: Map enumeration;    Outerplanar map;    Dyck path;   

DOI  :  

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

来源: Electronic Journal Of Combinatorics

【 摘 要 】

A map is outerplanar if all its vertices lie in the outer face. We enumerate various classes of rooted outerplanar maps with respect to the number of edges and vertices. The proofs involve several bijections with lattice paths. As a consequence of our res

【 授权许可】

Others