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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A010373号 具有2n个(未标记)节点且具有双中心阵的未根四次树的数目;忽略立体异构体的双中心2n-碳烷烃C(2n)H(4n+2)的数量。 7
1, 1, 3, 10, 36, 153, 780, 4005, 22366, 128778, 766941, 4674153, 29180980, 185117661, 1193918545, 7800816871, 51584238201, 344632209090, 2324190638055, 15804057614995, 108277583483391, 746878494484128, 5183852459907628 (列表图表参考历史文本内部格式)
偏移
1,3
评论
每个节点的阶数<=4。
双中心阵是一条边,它连接两个节点数正好为m/2的子树,其中m是树中的节点数。如果存在双质心,则它是唯一的。显然,节点数为奇数的树不能具有双中心阵。
忽略立体异构体意味着节点的子节点是无序的。它们可以以任何方式排列,但仍然是同一棵树。请参见A086200型用于计算立体异构体的类似序列。
参考文献
F.Harary,《图论》,第36页,关于双质心的定义。
链接
阿洛伊斯·海因茨,n=1..500时的n,a(n)表(文森佐·利班迪的术语n=1..100)
A.凯利,在Mathematik Bäume genannt werden und ihre Anwendung auf die Theory chemischer Verbindengen的分析图中,化学。Ber.公司。8 (1875), 1056-1059. (带注释的扫描副本)
E.M.Rains和N.J.A.Sloane,关于Cayley的烷烃(或4-价树)计数《整数序列》,第2卷(1999年),第99.1.1条。
配方奶粉
a(n)=b(n)*(b(n=A000598号【n】。
MAPLE公司
M[1146]:=[T,{T=并集(Epsilon,U),U=生产(Z,集(U,卡<=3))},未标记]:
双中心HC:=proc(n)选项记忆;如果n mod 2<>0,则0 else二项式(计数(M[1146],大小=n/2)+1,2)fi结束:
数学
m=24;a[x_]=和[c[k]*x^k,{k,0,m}];s[x_]=级数[1+(1/6)*x*(a[x]^3+3*a[x]*a[x^2]+2*a[x ^3])-a[x],{x,0,m}];eq=线程[系数列表[s[x],x]==0];
Do[so[k]=解[eq[[1],c[k-1]][[1];eq=静止[eq]/。所以[k],{k,1,m+1}];b=数组[c,m,0]/。压扁[数组[so,m+1]];休息[b*(b+1)/2](*Jean-François Alcover公司2011年7月25日之后A000598号*)
交叉参考
A000602号(n)=A010372号(n) +a(n/2)对于n偶数,A000602号(n)=A010372号(n) 对于n奇数。
囊性纤维变性。A000200型,A000598号.
关键词
非n,容易的
作者
扩展
描述由Steve Strand修订(snstrand(AT)comcast.net),2003年8月20日
状态
经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)