登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)

A007382号修订版#22


A007382号 路径图中严格(-1)阶最大独立集的个数。
(以前是M2365)
2
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

参考文献

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

R、 杨科,巴奇,路圈图中的K阶极大独立集,图论,1994。

链接

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

R、 扬科,致N.J.A.Sloane的信件和电子邮件,1994年

公式

约翰·W·外行观察到如果b(n)=1+A007382号(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-x^2)*(1-x^2)^2)。

a(n)=和{i=1..floor((n-1)/2)}C(n-i+1,i)。-韦斯利·伊万受伤了2017年9月19日

数学

表[Sum[二项式[n-i+1,i],{i,Floor[(n-1)/2]}],{n,30}](*或*)

Rest@Abs@CoefficientList[系列[x^3*(x^3+2 x^2-x-3)/((1-x-x^2)(1-x^2)^2),{x,0,30}],x](*迈克尔·德维列格2017年9月19日*)

交叉引用

等于A054451号(n+1)-1。

上下文顺序:甲266384 邮编:A248825 A001641号*邮编:A127804 A027306号 A239024号

相邻序列:A007379号 A007380型 A007381号*A007383号 A007384号 A007385型

关键字

不,不,容易的

作者

N、 斯隆,米拉·伯恩斯坦

状态

编辑

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

隐私条款,许可协议。.

上次修改日期:美国东部时间2020年9月20日06:51。包含337264个序列。(运行在oeis4上。)