搜索： 编号：a000675
|
| |
|
|
A000675号
|
| 具有n个节点的中心三价（或硼，或二元）树的数量。
（原名M0977 N0366）
|
|
+0
三
|
|
|
|
1, 1, 0, 1, 1, 1, 2, 4, 5, 10, 19, 36, 68, 138, 277, 581, 1218, 2591, 5545, 12026, 26226, 57719, 127685, 284109, 634919, 1425516, 3212890, 7269605, 16504439, 37592604, 85876345, 196717882, 451768247, 1039990913, 2399476030, 5547849750
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,7
|
|
|
参考文献
|
A.Cayley，《关于树的分析形式及其在化学组合理论中的应用》，英国协会进展报告。科学。45（1875），257-305=数学。论文，第9卷，427-460（见第451页）。
阅读，个人交流。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
数学
|
n=50；（*来自Rains和Sloane的算法*）
S2[f，h，x_]：=f[h，x]^2/2+f[h、x^2]/2；
S3[f，h，x_]：=f[h，x]^3/6+f[h、x]f[h和x^2]/2+f[h，x^3]/3；
T[-1，z_]：=1；T[h_，z_]：=T[h，z]=表[z^k，{k，0，n}]。取[系数表[z^（n+1）+1+S2[T，h-1，z]z，z]，n+1]；
求和[Take[CoefficientList[z^（n+1）+S3[T，h-1，z]z-S3[T，h-2，z]z-（T[h-1，z]-T[h-2，z]）（T[h-1，z]-1），z]，n+1]，{h，1，n/2}]+PadRight[{1，1}，n+1）(*罗伯特·拉塞尔2018年9月15日*）
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.012秒内完成
|
