𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fraction of trees with given root traits; the limit of large trees

✍ Scribed by James P. Butler

Book ID
108359870
Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
414 KB
Volume
147
Category
Article
ISSN
0022-5193

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The enumeration of trees with and withou
The enumeration of trees with and without given limbs
✍ Taojun Lu πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 720 KB

A limb of a tree is the union of one or more branches at a vertex in the tree, where a branch of a tree at a vertex is a maximal subtree containing the given vertex as an end-vertex. In this note, we first consider the enumeration of trees (undirected, oriented or mixed) with forbidden limbs. The en

Permanent of the laplacian matrix of tre
Permanent of the laplacian matrix of trees with a given matching
✍ John L Goldwasser πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 715 KB

We define the Laplacian ratio of a tree z(T), to be the permanent of the Laplacian matrix of T divided by the product of the degrees of the vertices. Best possible lower and upper bounds are obtained for ~r(T) in terms of the size of the largest matching in T.