𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The decomposition of trees into subtrees

✍ Scribed by Yair Caro

Publisher
John Wiley and Sons
Year
1984
Tongue
English
Weight
332 KB
Volume
8
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

A necessary condition for the decomposition of a tree T into subtrees, each isomorphic to a tree from a given set of trees is presented. We also present a characterization of the set of trees for which the condition is sufficient. Many examples are given.

πŸ“œ 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.

Decompositions of graphs into trees
Decompositions of graphs into trees
✍ Zbigniew Lonc πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 460 KB
On the decomposition of n-cubes into iso
On the decomposition of n-cubes into isomorphic trees
✍ John Frederick Fink πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 324 KB

## Abstract We prove that if T is any tree having __n__ edges (__n__ β‰₯ 1), then the __n__‐cube Q~n~ can be decomposed into 2^n‐1^ edge‐disjoint induced subgraphs, each of which is isomorphic to T. We use this statement to obtain two results concerning decompositions of Q~n~ into subgraphs isomorphi

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