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
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
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