登录
A301739型
具有4个由正整数标记的节点的树的数量,其中每个树的标记和为n。
2
2, 4, 10, 17, 30, 44, 67, 91, 126, 163, 213, 265, 333, 403, 491, 582, 693, 807, 944, 1084, 1249, 1418, 1614, 1814, 2044, 2278, 2544, 2815, 3120, 3430, 3777, 4129, 4520, 4917, 5355, 5799, 6287, 6781, 7321, 7868, 8463, 9065, 9718, 10378, 11091, 11812, 12588, 13372, 14214, 15064
抵消
4,1
评论
计算方法为A000055号(4) 树的2个形状:正丁烷的线性图和(1)-甲基丙烷的星形图。
链接
常系数线性递归的索引项,签名(1,2,-1,-2,-1,2,1,-1)。
配方奶粉
a(n)=A005993号(n-4)+A000601号(n-4)。
G.f.:x^4*(2+2*x+2*x^2+x^3+x^4)/((1+x)^2*(x-1)^4*(1+x+x^2))。
例子
a(4)=2,因为有一个所有标签都等于1的线性树和所有标签都为1的星型树。
MAPLE公司
x^4*(2+2*x+2*x^2+x^3+x^4)/(1+x)^2/(x-1)^4/(1+x+x^2);
泰勒(%,x=0,80);
gfun[系列列表](%);
关键词
非n,容易的
作者
R.J.马塔尔2018年3月26日
状态
经核准的