×

最古老的子树。 (英语) Zbl 1278.05072号

摘要:有序树,也称为平面树或平面树,递归定义为具有根和有序子树集。最古老的子树是有序树,其中任何顶点上方最右边的边可以是红色的,也可以是绿色的。如果我们考虑家谱,那么最大的孩子可能会被宠坏或不被宠坏。在本文中,我们证明了最古老的子树的数量给出了较大的Schröder数。我们还研究了最年长子树的其他属性,例如平均根度和最年长孩子的平均数量。

MSC公司:

05二氧化碳
2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用