OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A003243号 具有n个节点的部分非关键树的数量。
(原M0760)
1

%I M0760#37 2022年4月13日13:25:16

%S 1,1,2,3,6,9,19,30,61,99198333650111521433743710112553,

%电话:2360542115786701412842626794740838783838615910382940512,

%电话:53407129852201179306193303149860209609110801271208208576371820314

%N具有N个节点的部分非关键树的数量。

%C基频(1-z**2-2*z**3-8*z**4+7*z**5+4*z**6)/(1-z-z**2-2**3-6*z**4+14*z**5)是西蒙·普劳夫(Simon Plouffe)在1992年的论文中推测的,但这是不正确的。

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

%H Vaclav Kotesovec,n表,n=1..3770的a(n)

%H F.Harary和R.W.Robinson,<a href=“http://gdz.sub.uni-goettingen.de/en/dms/loader/img/?PID=GDZPPN002191393“>无尾树的数量,J.Reine Angew.Math.,278(1975),322-335。

%H F.Harary和R.W.Robinson,《无刺树的数量》,J.Reine Angew。数学。,278 (1975), 322-335. (带注释的扫描副本)

%H西蒙·普劳夫,<a href=“https://arxiv.org/abs/0911.4975“>Approximations de séries génératrices et quelques consuggestures”,魁北克大学论文,1992年;arXiv:0911.4975[math.NT],2009年。

%H Simon Plouffe,1031生成函数,论文附录,蒙特利尔,1992年

%H<a href=“/index/Tra#trees”>为与树相关的序列索引条目</a>

%F a(n)~c*d^n,其中d=1.833296441522853373798884963412936640483331666328290543862325494628120733…是等式Sum_{k>=1}A000081(k)/d^(2*k-1)=1和c=0.123308773712306885475561730669251048497115967922743533465528423705228的根…-Vaclav Kotesovec_2020年12月13日

%o(PARI)t(n)=局部(A=x);如果(n<1,0,对于(k=1,n-1,A/=(1-x^k+x*O(x^n))^polceoff(A,k));polceoff(A,n)){n=100;Ty2=和(i=0,n,t(i)*y^(2*i));p=子集(y*Ty2/(y-Ty2),y,y+y*O(y^n));p=Pol(p,y);A=子集y,x+x*O(x^n));对于(i=0,n-2,print1(polceoff(A,i)“,”))}\\Herman Jamke(hermanjamke(AT)fastmail.fm),2008年2月26日

%K nonn,简单

%O 1,4型

%A _N.J.A.斯隆_

%E更多来自Herman Jamke(hermanjamke(AT)fastmail.fm)的术语,2008年2月26日

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

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

上次修改时间:美国东部夏令时2024年5月29日03:48。包含372921个序列。(在oeis4上运行。)