𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


A General Random Combinatorial Model of
✍ Paul Kruszewski; Sue Whitesides πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 406 KB

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

A combinatorial description of the close
✍ Michael D. Hendy πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 382 KB

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

Convex labelings of trees
✍ Stephen J. Dow; Douglas F. Rall; Peter J. Slater πŸ“‚ Article πŸ“… 1987 πŸ› John Wiley and Sons 🌐 English βš– 456 KB

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

Forests of label-increasing trees
✍ John Riordan πŸ“‚ Article πŸ“… 1979 πŸ› John Wiley and Sons 🌐 English βš– 210 KB

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