Non-Contiguous Pattern Avoidance in Binary Trees

Electronic Journal Of Combinatorics

Michael Dairyko¹ 

关键词: Binary tree;    Pattern avoidance;   

DOI  :  

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

来源: Electronic Journal Of Combinatorics

【 摘 要 】

In this paper we consider the enumeration of binary trees avoiding non-contiguous binary tree patterns. We begin by computing closed formulas for the number of trees avoiding a single binary tree pattern with 4 or fewer leaves and compare these results to

【 授权许可】

Others