|
|
A284709型 |
| n个节点上轮图中的最大匹配数。 |
|
2
|
|
|
2, 1, 4, 3, 10, 10, 20, 28, 42, 63, 92, 132, 194, 273, 394, 555, 786, 1105, 1550, 2166, 3022, 4200, 5832, 8073, 11162, 15400, 21218, 29187, 40098, 55013, 75392, 103199, 141122, 192786, 263128, 358820, 488918, 665667, 905656, 1231308, 1672962, 2271605
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
线性递归用于外推到a(1)、a(2)和a(3)。
|
|
链接
|
Tomislav Doslic,I.祖巴克,线性聚合物中最大匹配的计算《当代数学》11(2016)255-276。请参见属性。7.2条。
|
|
配方奶粉
|
a(n)=3*a(n-2)+2*a(n-3)-3*a(4-4)-4*a(5-5)+2*a(n-7)+a(n-8)。
通用格式:(x*(-2-x+2*x^2+4*x^3-2*x^4-4*x^5+x^7))/((-1+x^2)*(-1+x^2+x^3)^2)。
a(n)=(n-1)*帕多文(n+3)+1-(-1)^n,其中帕多文=A000931号(k) ●●●●。(Eee Doslic等人)-N.J.A.斯隆,2017年4月24日
|
|
MAPLE公司
|
A000931号:=proc(n)选项记忆;如果n=0,则1 elif n<=2,则0 else procname(n-2)+procname(n-3);fi;结束;
f: =n->n*psi(n-2)+1+(-1)^n;
[序列(f(n),n=0..40)];#生成偏移量为0的序列-N.J.A.斯隆,2017年4月24日
|
|
数学
|
线性递归[{0,3,2,-3,-4,0,2,1},{2,1,4,3,10,10,20,28,42,63,92},37](*埃里克·韦斯特因2017年4月1日*)
帕多文[n_]:=根和[-1-#+#^3&,5#^n-6#^(n+1)+4#^;表[(n-1)帕多万[n+3]-(-1)^n+1,{n,20}](*埃里克·韦斯特因2017年12月30日*)
系数列表[级数[(-2-x+2x^2+4x^3-2x^4-4x^5+x^7)/((-1+x^2)(-1+x^2+x^3)^2),{x,0,20}],x](*埃里克·韦斯特因2017年12月30日*)
|
|
黄体脂酮素
|
(PARI)Vec(x*(2+x-2*x^2-4*x^3+2*x*4+4*x^5-x^7)/(1-x)*(1+x)x(1-x^2-x^3)^2)+O(x^50)\\科林·巴克2017年4月25日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|