登录
OEI由许多慷慨的捐赠者给OEIS基金会.

 

标志
提示
(问候来自整数序列在线百科全书!)
A000675号 具有n个节点的中心3价(或硼或二元)树的数目。
(原M0977 N0366)
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、23994776030、5547849750 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,7个

参考文献

A、 Cayley在被称为树的分析形式上,应用于化学组合理论,报告了英国协会的进展。科学。45(1875),257-305=数学。论文,第9卷,427-460(见第451页)。

R、 阅读,个人交流。

N、 J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

n=0..35时的n,a(n)表。

E、 雷恩斯和斯隆,关于烷烃(或四价树)的Cayley计数,J.整数序列,第2卷(1999年),第99.1.1条。

R、 C.读,写给N.J.A.Sloane的信,1976年10月29日

与树相关的序列的索引项

数学

n=50;(*雷恩和斯隆的算法*)

S2[f,h,x]:=f[h,x]^2/2+f[h,x^2]/2;

S3[f,h,x^3]:=f[h,x]^3/6+f[h,x]f[h,x^2]/2+f[h,x^3]/3;

T[-1,z_9]:=1;T[h,z}:=T[h,z]=表[z^k,{k,0,n}]。取[CoefficientList[z^(n+1)+1+S2[T,h-1,z]z,z],n+1];

Sum[取[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](*罗伯特A.罗素2018年9月15日*)

交叉引用

A000672号=A000673号+A000675号.Cf。A000022号,A000200台,A000602号.

上下文顺序:A018424号 A240100 A326156型*A005018号 A249399号 A118551年

相邻序列:A000672号 A000673号 A000674号*A000676号 A000677号 A000678号

关键字

,容易的,美好的

作者

N、 斯隆

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:2022年8月12日19:49。包含356077个序列。(运行在oeis4上。)