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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A002985号 n节点轮子中的树数。
(原名M0783)
1
1, 1, 1, 2, 3, 6, 11, 20, 36, 64, 108, 179, 292, 464, 727, 1124, 1714, 2585, 3866, 5724, 8418, 12290, 17830, 25713, 36898, 52664, 74837, 105873, 149178, 209364, 292793, 407990, 566668, 784521, 1082848, 1490197, 2045093, 2798895, 3820629, 5202085 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
这是n轮图到树同构为止的非等价生成树的数目。
参考文献
F.Harary、P.E.O'Neil、R.C.Read和A.J.Schwenk,《车轮中的树数》,摘自D.J.A.Welsh和D.R.Woodall,组合数学编辑。数学及其应用研究所。英国南海岸,1972年,第155-163页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
安德鲁·霍罗伊德,n=1..200时的n,a(n)表
安德鲁·霍罗伊德,推导公式
埃里克·魏斯坦的数学世界,车轮图表
配方奶粉
a(n)=A003293号(n-1)-A008804号(n-3)-安德鲁·霍罗伊德2017年10月9日
例子
在5个节点上跨越一个轮子的所有树都等效于以下之一:
o o o o
| | \ / \
o--o--o o--o o o--o o o
| | /
o o o o
数学
术语=40;
A003293号[n_]:=系列系数[乘积[(1-x^k)^(-上限[k/2]),{k,1,项}],{x,0,n}];
A008804号[n_]:=级数系数[1/((1-x)^4(1+x)^2(1+x^2)),{x,0,n}];
a[n]:=A003293号[n-1]-A008804号[n-3];
数组[a,terms](*Jean-François Alcover公司2019年9月2日*)
黄体脂酮素
(PARI)这里b(n)是A003293号且d(n)为A008804号
b(n)={polceoff(prod(k=1,n,(1-x^k+x*O(x^n))^-ceil(k/2)),n)}
d(n)={(84+12*(-1)^n+6*I*(-I)^n-I^n)+(85+3*(-1”^n)*n+24*n^2+2*n^3)/96}
a(n)=b(n-1)-d(n-3)\\安德鲁·霍罗伊德2017年10月9日
交叉参考
囊性纤维变性。A003293号,A004146号,A008804号
关键词
非n
作者
扩展
条款a(32)及以后安德鲁·霍罗伊德2017年10月9日
状态
经核准的

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

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

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