Article ID Journal Published Year Pages File Type
427996 Information Processing Letters 2009 6 Pages PDF
Abstract

For a set of two-element sets of non-negative real numbers we consider rooted strict binary trees with the property that the two edges leading from every non-leaf to its two children are assigned lengths l1 and l2 with {l1,l2}∈L.For choices of L for which l1+l2 is constant for every {l1,l2}∈L which models that a certain total length can be distributed with some degree of freedom specified by L to incident edges, we study the asymptotic growth of the maximum number of leaves of bounded depths in such trees and the existence of such trees with leaves at individually specified maximum depths.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics