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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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条。
埃里克·魏斯坦的数学世界,匹配
埃里克·魏斯坦的数学世界,最大独立边集
埃里克·魏斯坦的数学世界,车轮图表
常系数线性递归的索引项,签名(0,3,2,-3,-4,0,2,1)。
配方奶粉
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;结束;
psi:=n->A000931号(n+6);
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日
交叉参考
囊性纤维变性。A000931号
关键词
非n,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月19日05:57。包含373492个序列。(在oeis4上运行。)