登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 738 路径图中严格(- 1)阶极大独立集的个数。
(原M23 65)
0, 0, 3、4, 11, 16、32, 49, 87、137, 231, 369、608, 978, 1595、2574, 4179, 6754、10944, 17699, 28655、46355, 75023, 121379、196416, 317796, 514227、832024, 1346267 列表图表参考文献历史文本内部格式
抵消

1,3

推荐信

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

R. Yanco和A. Bagchi,路径和圈图中的k次极大独立集,J.图论,提交,1994。

链接

n,a(n)n=1…29的表。

R. Yanco信件和电子邮件到N.J.S.斯隆,1994

公式

约翰·W·莱曼观察到如果B(n)=1+A000 738(n)然后B(n)=B(n-1)+3b(n-2)-2b(n-3)-3b(n-4)+b(n-5)+b(n-6)的所有27个术语示出。

G.f.:x^ 3*(x^ 3 +2x^ 2-x-3)/((1-x×^ 2)*(1-x ^ 2)^ 2)。

A(n)=SuMu{{i=1…层((N-1)/ 2)} C(N-I+1,I)。-卫斯理伊凡受伤9月19日2017

Mathematica

表[求和] [二项式[n- i+1,i],{i,楼层[(n 1)/2 ] }],{n,30 }](*或*)

REST @ ABS@系数列表[x^ 3*(x^ 3+2 x^ 2 -x- 3)/((1×x^ 2)(1 -x^ 2)^ 2),{x,0, 30 },x](*)(*)米迦勒·德利格勒9月19日2017*)

交叉裁判

等于A05451(n+1)- 1。

语境中的顺序:A26638 A2488 A000 1641*A127804 A027 306 A249024

相邻序列:A000 737 A000 7380 A000 738*A000 738 A000 738 A000 738

关键词

诺恩容易

作者

斯隆米拉伯恩斯坦

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月23日16:34 EDT 2019。包含327384个序列。(在OEIS4上运行)