𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the probability of occurrence of labelled subtrees of a randomly labelled tree

✍ Scribed by F.M. Dekking

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
224 KB
Volume
65
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The subtree center of a tree
The subtree center of a tree
✍ Nieminen, Juhani; Peltola, Matti πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 107 KB πŸ‘ 2 views

A method to determine the least central subtree of a tree is given. The structure of the trees having a single point as a least central subtree is described, and the relation of a least central subtree of a tree to the centroid as well as to the center of that tree is given.

Bipartite labelings of trees and the gra
Bipartite labelings of trees and the gracesize
✍ Alexander Rosa; Jozef Ε irÑň πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 681 KB

## Abstract Let __T__ = (__V, E__) be a tree whose vertices are properly 2‐colored. A bipartite labeling of __T__ is a bijection __f__: __V__ ← {0, 1, ⃛, | __E__ |} for which there is a __k__ such that whenever __f__(__u__) ≀ __k__ < __f__(__v__), then __u__ and __v__ have different colors. The α‐s

On the log-product of the subtree-sizes
On the log-product of the subtree-sizes of random trees
✍ A. Meir; J. W. Moon πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 190 KB πŸ‘ 2 views

We determine the asymptotic behavior of the expected value and the variance of the log-product of the subtree-sizes of trees T belonging to simply generated families of n