搜索： 编号：a007382
|
| |
|
|
A007382号
|
| 路径图中严格（-1）st阶最大独立集的个数。
（原M2365）
|
|
+0
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.Yanco和A.Bagchi，路径图和循环图中的K阶极大独立集，J.Graph Theory，1994年提交。
|
|
|
链接
|
|
|
|
配方奶粉
|
约翰·莱曼观察到如果b（n）=1+A007382号（n） 则对于所示的所有27项，b（n）＝b（n-1）+3b（n-2）-2b（n-3）-3b（n-4）+b（n-5）+b（n-6）。
通用格式：x^3*（x^3+2x^2-x-3）/（（1-x-x^2）*（1-x^2”^2）。
a（n）=总和{i=1..层（（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@系数列表[系列[x^3*（x^3+2x^2-x-3）/（（1-x-x^2）（1-x^2”^2），{x，0，30}]，x](*迈克尔·德弗利格2017年9月19日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
