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阶极大独立集”，J.Graph Theory，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日

状态

经核准的