×

具有最多子树且至少有一片叶子的二叉树。 (英文) Zbl 1088.05025号

根二叉树的子树由(T)的某个顶点(u)和(T)中的所有子代组成。作者研究了所有非空子树的最大值和最小值(F(n)),以及至少两个有根二叉树(n)叶的所有有序子树的数量(F^*(n)。它们确定具有叶的有根二叉树,其中(F(n)和(F^*(n)最大化和最小化。这些树与最大化维纳指数(或等效的平均距离)的树和所谓的毛虫树一致。

MSC公司:

05二氧化碳
05C12号 图形中的距离
PDF格式BibTeX公司 XML格式引用