关于二叉树路径长度序列的不平衡格
组合数学
2013-07-02 v1
摘要
二叉树路径长度序列在不平衡序中存在最大下界,这一事实被视为大于扩展运算和小于扩展运算的联合单调性质的推论。本文刻画了不平衡格中并不可约的路径长度序列。
引用
@article{arxiv.1307.0161,
title = {On the imbalance lattice of path-length sequences of binary trees},
author = {S. Foldes and R. Radeleczki},
journal= {arXiv preprint arXiv:1307.0161},
year = {2013}
}