A007380-OEIS公司

A007380型

路径图中五阶最大独立集的个数。
（原名M0132）

1, 2, 1, 3, 1, 4, 2, 5, 4, 6, 7, 7, 11, 9, 16, 13, 22, 20, 29, 31, 38, 47, 51, 69, 71, 98, 102, 136, 149, 187, 218, 258, 316, 360, 452, 509, 639, 727, 897, 1043, 1257, 1495, 1766, 2134, 2493, 3031, 3536, 4288, 5031, 6054, 7165, 8547, 10196

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

参考文献

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

R.Yanco和A.Bagchi，“路图和圈图中的K阶最大独立集”，《图论》，1994年提交。

链接

n=1..53时的n、a（n）表。

R.Yanco，致N.J.A.Sloane的信件和电子邮件，1994年

R.Yanco和A.Bagchi，路径图和圈图中的K阶极大独立集，未出版手稿，1994年。（带注释的扫描副本）

配方奶粉

显然，a（n）=a（n-2）+a（n-7）与g.f.-x*（1+2*x+x^3+x^5+x^6）/（-1+x^2+x^7）-R.J.马塔尔2009年10月30日

a（n）=T（2,7，n+7），其中T（a，b，n）=Sum_{a*x+b*y=n，x>=0，y>=0}二项式（x+y，y）-肖恩·欧文2018年1月2日

交叉参考

上下文中的序列：A246582型 A059499美元 A113322号*A369813 A319162型 A029171号

相邻序列：A007377号 A007378号 A007379号*A007381号 A007382号 A007383号

关键词

非n

作者

N.J.A.斯隆,米拉·伯恩斯坦

扩展

更多术语来自肖恩·欧文2018年1月2日

状态

经核准的