๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Counting Special Families of Labelled Trees

โœ Scribed by Chunwei Song


Publisher
Springer
Year
2006
Tongue
English
Weight
154 KB
Volume
10
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Counting labels in binary trees
โœ Renzo Sprugnoli ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 362 KB
Tree counting polynomials for labelled g
โœ Samuel D. Bedrosian ๐Ÿ“‚ Article ๐Ÿ“… 1981 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 753 KB

The properties of special pairs of tree counting polynomials that relate to a class of incomplete graphs and their complements are presented. These polynomial pairs are related by the previously defined binary complementing operation. In contrast with alternative graph representations, they offer th

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