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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006342元 用4种颜色给电路着色。
(原M3398)
6
1, 1, 4, 10, 31, 91, 274, 820, 2461, 7381, 22144, 66430, 199291, 597871, 1793614, 5380840, 16142521, 48427561, 145282684, 435848050, 1307544151, 3922632451, 11767897354, 35303692060, 105911076181, 317733228541, 953199685624, 2859599056870, 8578797170611 (列表图表参考历史文本内部格式)
抵消
0,3
评论
也等于{1,2,…,n+2}的集合分区数,最多包含4个部分,以便每个部分不同时包含i,i+1表示1<=i<n+2或同时包含1和n+2。例如a(3)=10,并且在同一部分中最多有4个部分没有{i、i+1}或{1,5}的{1,2,3,4,5}集合分区是{14|25|3}、{13|25|4}、}14|2|35}、[1|24|35}、{13| 24|5}、{1|25|3+4},{1|2|3|4}、{14|2| 3|5}、{1|24|3|5{13|2|4|5}-迈克·扎布罗基2020年9月8日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
F.R.Bernhart,与五色猜想相关的图论主题1974年,堪萨斯州立大学博士学位论文。
F.R.Bernhart,基本色数,未发布。(带注释的扫描副本)
F.R.Bernhart和N.J.A.Sloane,通信,1977年
G.D.Birkhoff,D.C.Lewis,染色多项式,事务处理。阿默尔。数学。Soc.60(1946)。355-451.
Gesualdo Delfino和Jacopo Viti,Potts q色场理论与标度随机簇模型,arXiv预印本arXiv:1104.4323[hep-th],2011。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975【math.NT】,2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
常系数线性递归的索引项,签名(3,1,-3)。
配方奶粉
总尺寸:(1-2 x)/(1-x^2)(1-3 x))。
的二项式变换A002001号(带插值零)。的部分总和A054878号例如:exp(x)(3*cosh(2*x)+1)/4;a(n)=3*3^n/8+1/4+3(-1)^n/8=Sum_{k=0..n}(3^k+3(-1-)^k)/4-保罗·巴里,2003年9月3日
a(n)=2*a(n-1)+3*a(n-2)-1,n>1-加里·德特利夫斯2010年6月21日
a(n)=a(n-1)+A054878号(n-2)-宇春记2017年9月12日
发件人科林·巴克2017年11月7日:(开始)
对于n偶数,a(n)=(3^(n+1)+5)/8。
a(n)=(3^(n+1)-1)/8表示n奇数。
当n>2时,a(n)=3*a(n-1)+a(n-2)-3*a(n-3)。
(结束)
当n>0时,a(n)=3*a(n-1)+(3*(-1)^n-1)/2-宇春记2019年12月5日
MAPLE公司
A006342元:=-(-1+2*z)/(z-1)/(3*z-1)-(z+1);#推测者西蒙·普劳夫在他1992年的论文中
a[0]:=0:a[1]:=1:对于从2到50的n,执行a[n]:=2*a[n-1]+3*a[n-2]-1 od:seq(a[n',n=1..26)#零入侵拉霍斯2008年4月28日
数学
系数列表[级数[(1-2x)/(1-x^2)(1-3x)),{x,0,30}],x](*或*)线性递归[{3,1,-3},{1,1,4},30](*哈维·P·戴尔2016年8月16日*)
黄体脂酮素
(岩浆)[0..30]]中的[3*3^n/8+1/4+3*(-1)^n/8:n//文森佐·利班迪2011年8月20日
(PARI)Vec((1-2*x)/(1-x)*(1+x)x(1-3*x))+O(x^30))\\科林·巴克2017年11月7日
交叉参考
关键词
非n,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日15:11。包含371794个序列。(在oeis4上运行。)