OFFSET
0,3
COMMENTS
Nodes on a tree with degree k interior nodes and degree 1 boundary nodes.
REFERENCES
L. He, X. Liu and G. Strang, (2003) Trees with Cantor Eigenvalue Distribution. Studies in Applied Mathematics 110 (2), 123-138
FORMULA
The total number of nodes on a tree with degree k interior nodes and degree 1 boundary nodes is given by N(k, r)=(k(k-1)^r-2))/(k-2).
G.f.: Sum_{k>=0} (1+x*y)/(1-x*y)/(1-(k+2)*x*y)*y^k. - Vladeta Jovovic, Dec 12 2003
EXAMPLE
Rows begin
1 4 10 22 ...
1 5 17 53 ...
1 6 26 106 ...
1 7 37 187 ...
CROSSREFS
KEYWORD
AUTHOR
Paul Barry, Dec 09 2003
STATUS
approved