A combinatorial family of labeled trees
β Scribed by Paul Klingsberg
- Publisher
- Elsevier Science
- Year
- 1980
- Tongue
- English
- Weight
- 153 KB
- Volume
- 1
- Category
- Article
- ISSN
- 0196-6774
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present a new mathematical model of botanical trees capable of simulating the combinatorial structure of specific species based on their bifurcation ratios. We first describe a general combinatorial model of botanical trees for the purposes of synthetic imagery. We apply techniques from probabili
The closest tree algorithΒ’a for estimating the evolutionary history of n species, from a set of homologous DNA or RNA sequences is designed to avoid the problem of inconsistency inherent in current methods. The algorithm, as previously described, required O(n~2 n) steps, making it impractical for va
A convex labeling of a tree T o f order n is a one-to-one function f from the vertex set of Tinto the nonnegative integers, so that f ( y ) 5 ( f ( x ) t f(z))/2 for every path x, y, z of length 2 in T. If, in addition, f (v) I n -1 for every vertex v of T, then f is a perfect convex labeling and T
Label-increasing trees are fully labeled rooted trees with the restriction that the labels are in increasing order on every path from the root; the best known example is the binary case-no tree with more than two branches at the root, or internal vertices of degree greater than threeextensively exam