|
|
A000684号 |
| 具有2种可互换颜色的彩色标记n节点图的数量。 (原名M2954 N1192)
|
|
29
|
|
|
1, 3, 13, 81, 721, 9153, 165313, 4244481, 154732801, 8005686273, 587435092993, 61116916981761, 9011561121239041, 1882834327457349633, 557257804202631217153, 233610656002563147038721, 138681207656726645785559041
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
|
|
参考文献
|
R.W.Robinson,图计数算法的数值实现,AGRC Grant,数学。澳大利亚纽卡斯尔大学系,1976年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
F.Harary和R.W.Robinson,标记的二分块、加拿大。数学杂志。,31 (1979), 60-68.
F.Harary和R.W.Robinson,标记的二分块、加拿大。数学杂志。,31 (1979), 60-68. (带注释的扫描件)
D.A.克拉纳,分级偏序集的个数《组合理论》,6(1969),12-19。[带注释的扫描副本]
|
|
公式
|
通用公式:A(x)=和{n>=1}x^n/(1-2^n*x)^n-保罗·D·汉纳2009年9月14日
G.f.:1/(W(0)-x),其中W(k)=x*(x*2^k-1)^k-(x*2 ^(k+1)-1)^(k+1)+x*((2*x*2|k-1)(2*k+2))/W(k+1);(连分数,欧拉第一类,1步)-谢尔盖·格拉德科夫斯基2012年9月17日
a(n)=和{k=0..n-1}二项式(n-1,k)*2^(k*(n-k))。
设E(x)=Sum_{n>=0}x^n/(n!*2^C(n,2))。那么这个序列(偏移量为0)的生成函数是E(x)*E(2*x)=Sum_{n>=0}a(n+1)*x^n/(n!*2^C(n,2))=1+3*x+13*x^2/。。。。参见。A134531号.(结束)
|
|
数学
|
用[{nn=20},Rest[CoefficientList[Series[Sum[x^n/(1-2^n x)^n,{n,nn}],{x,0,nn}],x]](*哈维·P·戴尔2011年11月24日*)
|
|
黄体脂酮素
|
(PARI)a(n)=波尔科夫(总和(k=1,n,x^k/(1-2^k*x+x*O(x^n))^k),n)\\保罗·D·汉纳2009年9月14日
|
|
交叉参考
|
|
|
关键字
|
非n,美好的,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|